Ya hemos hablado alguna vez de estructuras de datos en C#. Hoy le toca el turno a un libro gratuito en PDF que trata este mismo tema. El libro en cuestión se llama Data Structures and Algorithms y como su propio nombre indica consta de dos partes principales, en la primera de ellas se discuten multitud de estructuras de datos habituales [y no tan habituales] y se propone una implementación en pseudocódigo para cada una de ellas, y en la segunda se describen varios tipos de algoritmos básicos que pueden resultar interesantes en algunos ámbitos.
Las estruturas de datos tratadas son las siguientes: lista enlazada (linked list), árbol binario de búsqueda (binary search tree), montículo (heap), cola (queue), conjunto (set) y árbol AVL (AVL tree). Además de las estructuras básicas también se describen muchas de sus variantes (como por ejemplo listas doblemente enlazadas, conjuntos ordenados, colas de prioridad…) y las operaciones habituales sobre estas estructuras (inserción, borrado, búsqueda, recorrido…).
Por otro lado, los tipos de algoritmos descritos son éstos: algoritmos de ordenación, algortimos de búsqueda, algoritmos numéricos (test de primalidad, conversiones de base, …) y algoritmos sobre cadenas de caracteres.
En general, me parece un libro bastante bien estructurado con un contenido bien planteado y, aunque se olvida de algunas estructuras de datos y algunos algoritmos básicos bastante habituales, puede servir como referencia a la hora de hacer memoria sobre todos aquellos temas clásicos de algoritmia que aprendimos durante nuestros años de facultad.
1 comentario
Que buen enlace, gracias por compartirlo.