Estructuras dinámicas

Las estructuras dinámicas de datos son estructuras que cuya dimensión puede crecer o disminuir durante la ejecución del programa. Una estructura dinámica de datos es una colección de elementos llamados nodos. Al contrario que un array, que contiene espacio para almacenar un número fijo de elementos, una estructura dinámica de datos se amplía y contrae durante la ejecución del programa.

Las estructuras dinámicas de datos se pueden dividir en dos grandes grupos:

Lineales: listas enlazadas, pilas, colas

No lineales: árboles , grafos

Las estructuras dinámicas de datos son de gran utilidad para almacenar datos del mundo real, que están cambiando constantemente. Por ejemplo si tenemos almacenados en un array los datos de los alumnos de un curso, los cuales estan ordenados de acuerdo al promedio, para insertar un nuevo alumno seria necesario correr cada elemento un espacio:

Si en su lugar se utilizara una estructura dinámica de datos, los nuevos datos del alumno se pueden insertar fácilmente.

Jhonny Galan Limon

Instituto Tecnologico de Orizaba

ejemplo de pila dinamica: es la estructura de la base de datos de una empresa , los clientes estan registrados segun su direccion y datos personales. podemos ir actualizando o insertar un nuevo cliente de forma dinamica.

Miguel Angel Vazquez Rabanales. Tapachula chiapas