QUE SON LAS ESTRUCTURAS DINAMICAS??
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 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.
Implementación de listas dinamicas
- son a base de puntero
- Hay que mantener un puntero al primer elemento
- Cada elemento contiene, en adición a su dato, un puntero a su seguidor
-Al añadir un elemento, se modifica el puntero del elemento después del cual se está insertando para que apunte al elemento nuevo
-Si hay elementos después del elemento insertado, primero hay que ajustar su puntero a enlazarse con su seguidor
opciones en enlazado
-En ambas direcciones (enlazado doble)
- Conviene mantener un puntero al último elemento también
-Involucra más mantenimiento de punteros, pero ofrece accesos más rápidos al procesar la lista
- Ramificando para obtener estructuras no lineales
- Estos incluyen árboles, grafos y montículos
Bibliografía: http://c.conclase.net/edd/?cap=003
Bien; 3.
ResponderEliminar