¿Cual es la diferencia entre usar estructuras estáticas y estructura dinámica?

- Una estructura de datos estatica es aquella en la que el tamaño ocupado en memoria

se define antes de que el programa se ejecute y no pueda modificarse dicho tamaño
durante la ejecución del programa entre las estructuras de datos estaticas se
encuentran los array (vectores y matrices), registros, archivos y cadenas.
- Una estructura de datos dinámica es aquella en la que el tamaño ocupado en
memoria puede modificarse durante la ejecución del programa.
Las variables que se crean y están disponibles durante la ejecución del programa se
llaman variables continuas.
De esta manera se pueden adquirir posiciones adicionales de memoria a medida que
se necesiten durante la ejecución del programa y liberarlas cuando no se necesiten.
Las estructuras dinámicas de datos se pueden dividir en dos grandes grupos:
Lineales:  Grafos es una estructura de datos
dinámica muy similar a los árboles
 Pilas formado por un conjunto de nodos
 Colas y otro conjunto de arcos. Cada arco
 Listas enlazadas agrupa a dos nodos que pueden
ser el mismo. Además de arcos
No lineales
pueden estar orientados o no
 Árboles es una estructura de estarlo. En caso de estar
datos ramificada (no lineal) que orientados se representan
puede representarse como un mediante una flecha, en caso
contrario se representan por un
conjunto de nodos enlazados
segmento
entre sí por medio de ramas.

Comparación entre Pilas y Colas

La principal diferencia entre una Pila y una Cola consiste en su modelo de entrada y salida, es
decir, una Pila tiene un modelo LIFO (last-in / first-out), el cual quiere decir que el último
elemento en entrar a la Pila será el primero en salir. En cambio, una cola tiene un modelo FIFO
(first-in / first-out), el cual quiere decir que el primer elemento en entrar, será el primer
elemento en salir.

Otra diferencia entre una pila y una cola, como se puede ver en la imagen, es que en una pila
los elementos se agregan y se eliminan en el mismo extremo. En cambio, en una cola los
elementos se agregan de un extremo de la cola llamado "final", y se eliminan del otro extremo
de la cola llamado "frente".

¿A que nos referimos con recursividad?

Es una técnica utilizada en programación que nos permite que un bloque de instrucciones se
ejecute un cierto número de veces (el que nosotros determinemos).