Estructura de datos Taller 3 y 4

NOMBRE:______________________________________

1. ¿Qué Es una estructura de pilas?

2. Realice un gráfico donde se detalle la adición y supresión de ítems.
3. ¿Qué es la implementación basada en Arrays?
4. Realice un gráfico donde se detalle el indece del array.
5. Realice un gráfico donde se muestre operaciones con pilas.
6. ¿Qué es Push y que es Pop, dè un ejemplo?
7. ¿Qué es recorrido?
8. Realice un algoritmo que inicie en recorrido y finalice ciclo.
9. Realice un ejemplo de algoritmo de pop.
10. Realice un ejemplo de diagrama de eliminación.
11. ¿Qué es un montículo?
12. ¿Qué es un montículo binario?
13. Realice un ejemplo de árbol con inserción de un elemento.
14. ¿Qué es un montículo de Fibonacci?
15. ¿Qué es una estructura de un heap de Fibonacci?
16. ¿Cómo se implementan las operaciones?
17. ¿Qué es un montículo suave y para qué es su aplicabilidad?
18. ¿Qué diferencia hay entre pila y cola?
19. Detalla un ejemplo de la vida real donde se de el comportamiento de una estructura PILA.
20. Dibuja un árbol binario de cuatro niveles y ordénalos de manera ascendente.

¡EXITOS!