Please enable JavaScript.
Coggle requires JavaScript to display documents.
Tema 12. Organización Lógica de los Datos. Estructuras Dinámicas - Coggle…
Tema 12. Organización Lógica de los Datos. Estructuras Dinámicas
Estructuras dinámicas
3.1. Lineales
3.1.1. Pilas
3.1.1.1. Concepto (LIFO). Implementaciones (2: estática (cima + array) y dinámica (struct nodo con ptr al sig))
3.1.1.2. Operaciones (5: crear pila, añadir y borrar elem., comprobar pila vacía o llena). Ejemplos en C
3.1.2. Colas
3.1.2.1. Concepto (FIFO). Implementaciones (2)
3.1.2.2. Operaciones (5: crear cola, añadir y borrar elems., comprobar cola vacía o llena). Ejemplos en C
3.1.3. Listas enlazadas
3.1.3.1. Concepto (inser-elim elem en cualquier pto). Implementaciones (mem. din.). Otros tipos (2: circulares y doblex enlazadas)
3.1.3.2. Operaciones (4: crear lista, añadir y eliminar elementos y comprob. si lista vacía). Ejemplos en C
3.2. No lineales
3.2.1. Árboles
3.2.1.1. Concepto. Tipos (4: binarios, binarios enlazados, binarios de búsqueda y montículos). Implementaciones
3.2.1.2. Operaciones (4: recorrido (3), búsqueda, inserción y eliminación) . Ejemplos en C
3.2.2. Grafos
3.2.2.1. Concepto. Definiciones (Camino, adyacencia y grado). Clasificación (6: dirigido, ponderado, regular, completo, conexo, eurleriano)
3.2.2.2. Representación (2: matrices de adyacencia y listas de adyacencia). Recorrido (2: en anchura y en profundidad)
Conclusiones
Bibliografía
Introducción
Organización lógica de los datos
2.2. Estructuras de datos internas. Estructuras dinámicas (Nº variable de elementos
Lineales (pilas, colas y listas enlazadas) o no lineales (árboles y grafos))
2.1. Procesamiento de datos (3: dato a bin, almac. en mem. y estruc. xa manejo). Tipos de dato simples