Estructuras dinámicas
Una estructura de datos se considera dinámica si para su
creación se van generando (o eliminando) elementos al
momento de ejecución.
Una estructura dinámica no tiene un tamaño específico (lo
que no significa que pueda crecer indefinidamente).
El tamaño se va dando de acuerdo a la inserción o
eliminación de objetos.
Clasificación
Las estructuras de datos dinámicas se clasifican de manera
general en dos tipos:
Estructuras Lineales
Estructuras No Lineales
Estructuras Lineales
En una estructura lineal, un elemento solo puede estar ligado
(enlazado) al anterior o al siguiente
Ejemplo:
Listas y sus variantes
Estructuras No Lineales
En una estructura no lineal, un elemento puede estar
enlazado a cualquier otro
También se les conoce como estructuras de datos multi
enlazadas
Ejemplo:
Árboles y sus variantes Gráficas (Grafos)
