ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

Es una lista de elementos en la cual se puede insertar o eliminar elementos solo por uno de sus extremos.


Enviado por   •  12 de Abril de 2018  •  Reseñas  •  653 Palabras (3 Páginas)  •  315 Visitas

Página 1 de 3

1. Es una lista de elementos en la cual se  puede insertar o eliminar elementos solo por uno de sus extremos.   PILA

2. Qué tipo de estructura son las pilas. LIFO (last in, first out) último en entrar primero en salir.

3. Mediante que se pueden representar las pilas: ARREGLOS Y LISTAS ENLAZADAS

4. Como se le llama a la operación de insertar un elemento: PUSH

5. Como se le llama a la operación de eliminar un elemento: POP

6. En qué tipos de problemas pueden ser utilizadas las pilas: LLAMADAS A SUBPROGRAMAS, RECURSION, TRATAMIENTO DE EXPRESIONES ARITMETICAS Y ORDENACION

7. Es una lista de elementos en las que se introducen por un extremo y se elimina por otro: COLAS

8. Qué tipo de estructura son las colas: FIFO(first in, first out)

9. Como se llama la variable que guarda la posición del primer elemento de la cola: FRENTE

10. Como se llama la variable que guarda la posición del último elemento de la cola: FINAL

11. Cuáles son las operaciones que pueden realizarse en una cola:  INSERTAR UN ELEMENTO, ELIMINAR UN ELEMENTO

12. Sirven para hacer un uso  más eficiente de la memoria disponible y además el elemento anterior al primero es el último: COLAS CIRCULARES

13. En este tipo de cola los elementos pueden ser eliminados por cualquier de los extremos: DOBLE COLA O BICOLA

14. Cuáles son las dos variantes de las dobles colas: DOBLE COLA CON ENTRADA RESTRINGIDA

DOBLE COLA CON SALIDA RESTRINGIDA

15. Esta variante permite que las eliminaciones se realicen por cualquiera de los dos extremos, mientras que las inserciones por el final de la cola: DOBLE COLA CON ENTRADA RESTRINGIDA

16. Esta variante permite que las inserciones puedan hacerse por cualquiera de los dos extremos, mientras que las eliminaciones solo por el frente de la cola. DOBLE COLA CON SALIDA RESTRINGIDA

17. Es una colección de elementos llamados generalmente nodos. LISTAS

18. Por medio de que se establecen el orden de los nodos. PUNTEROS

19. Consiste en quitar un nodo de la lista redefiniendo las ligas que correspondan. BORRADO DE UN ELEMENTO

20. Cuáles son los cuatro pasos para el borrado de un elemento: ELIMINAR EL PRIMER NODO, ELIMINAR EL ULTIMO NODO, ELIMINAR UN NODO CON INF. X, ELIMINAR EL NODO ANTERIOR/POSTERIOR AL NODO CON INF. X

22. En esta operación se deben recorrer los nodos, tomando el campo liga como puntero al siguiente nodo a visitar: BUSQUEDA DE UN ELEMENTO

...

Descargar como (para miembros actualizados)  txt (4 Kb)   pdf (53 Kb)   docx (11.5 Kb)  
Leer 2 páginas más »
Disponible sólo en Clubensayos.com