Guia Para Examen Ordinario De Programaci N Estructura De Datos

Guia para examen ordinario de Programación Estructura de Datos

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 deestructura son las pilas?
- LIFO (Las In, First Out) Ultimo en entrar primero en salir.

3.- ¿Mediante que se pueden representar las pilas?
- Arreglos y listas enlazadas

4.- ¿Cómo se llama a laoperación de insertar un elemento?
- PUSH

5.- ¿Cómo se llama a la operación de eliminar un elemento?
- POP

6.- ¿En que tipos de problemas pueden ser utilizadas las pilas?
- Llamadas a subprogramas,recursión, tratamiento de expresiones aritméticas y ordenación.

7.- ¿Es una lista de elementos en las que se introducen por un extremo y se elimina por otro?
- Colas


8.- ¿Qué tipo de estructuras sonlas colas?
- FIFO (First In, First Out) primeras en entrar, primeras en salir

9.- ¿Cómo se llama la variable que guarda la posición del primer elemento de la cola?
- Frente

10.- ¿Cómo se llama lavariable 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.- ¿Sirvenpara 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 porcualquiera 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 variantepermite que las eliminaciones se realicen por cualquiera de los extremos, mientras que las inserciones por el final de la cola?
- Doble cola con entrada restringida

16.- ¿Esta variante permite que lasinserciones se realicen por cualquiera de los extremos, mientras que las eliminaciones solo por el frente de la cola?
- Doble cola con salida restringida

17.- ¿Es una colección de elementos...