Cierra el bloque de organización lógica de los datos con las estructuras cuyo tamaño cambia durante la ejecución: nodos reservados bajo demanda en el heap, no contiguos y enlazados por referencias. Compara los punteros explícitos de C (con fugas de memoria y punteros colgantes) con las referencias gestionadas por el recolector de basura de Java, y desarrolla con código las listas simplemente enlazadas, doblemente enlazadas y circulares; las pilas LIFO (push, pop, peek) y las colas FIFO, incluida la cola de prioridad, con sus aplicaciones reales.
Estudia los árboles (raíz, padre, hijos y hojas), los árboles binarios y de búsqueda con su coste O(log n), y los recorridos en preorden, inorden y postorden; introduce los grafos con su matriz y lista de adyacencia. Muestra cómo se usa todo ello en el Java Collections Framework (ArrayList, LinkedList, HashSet, HashMap, ArrayDeque, Queue), relaciona los árboles con la recursividad y la pila de llamadas, y termina con una comparativa de estructuras estáticas frente a dinámicas para elegir la adecuada. Contextualizado en Programación de DAW y DAM.
La elección entre una estructura estática (Tema 11) y una dinámica (este tema) —o, en la práctica, entre las distintas implementaciones que ofrece el Java Collections Framework— debe basarse en el patrón de uso...
$ temario_completo
¿Los quieres todos? Tres formas de llevártelos: