Data Structures And Algorithms With JavaScript

Obra formativa de Michael McMillan publicada por O'Reilly que traslada los conceptos fundamentales de las ciencias de la computación al ecosistema de JavaScript bajo el estándar ECMAScript 5 (ES5). Está dirigida a desarrolladores web e ingenieros frontend de nivel intermedio que dominan la sintaxis básica del lenguaje y el manejo habitual de objetos y funciones, pero que carecen de una base formal en informática y necesitan comprender cómo estructurar y manipular datos de forma eficiente en entornos como Node.js o el navegador.

El libro aborda la implementación paso a paso de las estructuras de datos tradicionales: arreglos (arrays), listas, pilas (stacks), colas (queues) y colas de prioridad, listas enlazadas simples, dobles y circulares, diccionarios, tablas hash con resolución de colisiones por encadenamiento separado y sondeo lineal, y conjuntos (sets). En la parte algorítmica, analiza en detalle árboles binarios de búsqueda (BST), grafos modelados con listas de adyacencia, algoritmos de recorrido en profundidad (DFS) y anchura (BFS), algoritmos de ordenamiento clásicos (burbuja, selección, inserción, Shellsort, mezcla y Quicksort), búsquedas secuenciales y binarias, y concluye con una introducción a la programación dinámica y algoritmos voraces (greedy) mediante problemas como el de la mochila.

El aprendizaje se articula a través de explicaciones teóricas acompañadas de código de referencia y ejercicios prácticos al cierre de cada capítulo (como la evaluación de expresiones posfijas, la verificación de palíndromos o la simulación de colas de espera). No construye una aplicación completa de punta a punta, pero aporta un entendimiento exhaustivo de la mecánica interna de cada estructura sin depender de librerías externas. Conviene tener en cuenta que su código utiliza prototipos y funciones constructoras anteriores a ES6, por lo que el desarrollador actual deberá adaptar las implementaciones a la sintaxis moderna de clases y contrastarlas con las estructuras que hoy en día JavaScript ya incluye de manera nativa.