inicio / apuntes-oposicion / tema-12

Tema 12 · Organización lógica de los datos. Estructuras dinámicas.

Bloque II · Sistemas Operativos

// de qué trata este tema

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.

// contenido

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...

// índice del tema

  • 0. Referencias legislativas
  • 1. Introducción. Los límites de las estructuras estáticas
  • 2. Concepto de estructura de datos dinámica
  • 3. Punteros y referencias
  • 4. Listas enlazadas
  • 5. Pilas y colas
  • 6. Árboles
  • 7. Grafos (introducción)
  • 8. Estructuras dinámicas en Java: el Framework de Colecciones
  • 9. Recursividad y estructuras dinámicas
  • 10. Comparativa estáticas vs. dinámicas y conclusión

$ temario_completo

¿Los quieres todos? Tres formas de llevártelos:

Todo (apuntes + infografías)119 € Solo apuntes99 € Solo infografías49 €