A Concise Introduction to Data Structures using Java

Texto académico de Mark J. Johnson publicado por CRC Press (Chapman & Hall) que ofrece una presentación concisa y estructurada de las estructuras de datos y algoritmos esenciales para un segundo curso universitario de ciencias de la computación (CS2) en Java (Java SE 7/8). Está pensado para estudiantes de grado y programadores en formación que ya conocen los rudimentos de la programación orientada a objetos en Java y necesitan dominar el diseño, análisis e implementación formal de colecciones de datos sin recurrir a manuales excesivamente extensos.

El temario comienza con un repaso rápido de clases, referencias, arreglos y genéricos en Java, articulado con el análisis formal de complejidad temporal mediante la notación Big O. Luego examina y compara las dos formas canónicas de implementar estructuras lineales —mediante arreglos contiguos y mediante listas enlazadas con nodos dinámicos— para pilas (stacks con evaluación de expresiones), colas (queues) y listas (lists con iteradores). El bloque avanzado aborda el funcionamiento de la recursión en la pila de llamadas, árboles binarios de búsqueda (BST) con sus recorridos, montículos (heaps) orientados al algoritmo Heapsort y tablas hash basadas en la interfaz Map, analizando esquemas de resolución de colisiones como encadenamiento y direccionamiento abierto.

La metodología pedagógica combina exposiciones conceptuales rigurosas con implementaciones parciales donde el autor proporciona el armazón y desafía al lector a programar métodos críticos, además de ejercicios por capítulo y proyectos aplicados como una simulación de colas de eventos discretos. Su gran valor reside en su brevedad (menos de 250 páginas) y su capacidad de ir directo al núcleo algorítmico. Deja fuera estructuras más complejas como árboles autobalanceados (AVL, rojo-negro) y grafos avanzados, por lo que resulta un puente formativo ideal antes de cursar materias de algoritmia superior.