Incluye índice

Parte 1. Estructuras de datos. -- 1. Especificación algebraica de tipos abstractos de datos. -- 2. Implementación de tipos abstractos de datos. -- 3. Pilas. -- 4. Colas. -- 5. Listas. -- 6. Árboles binarios y generales. -- 7. Árboles binarios de búsqueda y tablas. -- 8. Colas con prioridad y montículos. -- 9. Grafos. -- 10. Aplicaciones de tipos abstractos de datos. -- Parte 2. Métodos algorítmicos. -- 11. Divide y vencerás. -- 12. Método voraz. -- 13. Programación dinámica. -- 14. Vuelta atrás. -- 15. Ramificación y poda.

Este libro intenta llenar un hueco en el panorama editorial en el campo de las estructuras de datos y algoritmos, ya que la cantidad de libros de problemas resueltos sobre estos temas es muy escasa. El libro se divide en dos partes: la primera se dedica a las estructuras de datos (pilas, colas, listas, árboles binarios y generales, árboles de búsqueda y tablas, colas con prioridad y grafos) y la segunda a los métodos algorítmicos (divide y vencerás, método voraz, programación dinámica, vuelta atrás y ramificación y poda), si bien es imposible separar por completo ambas materias, y esto se nota en algunos de los ejercicios que se incluyen. Cada capítulo empieza con una breve introducción al tema correspondiente, donde se fijan los conceptos y notaciones que se utilizan en el desarrollo posterior de las soluciones de los ejercicios. A continuación, aparecen los enunciados de los ejercicios del tema, cada uno seguido de la solución correspondiente. En general, la solución que se ofrece no es la única posible en absoluto y, de hecho, en algunos ejercicios se presenta más de una solución cuando la variación es suficientemente interesante. Tras el éxito de la primera edición de 2003, se publica ahora esta segunda edición en la que se han corregido las erratas conocidas hasta la fecha y se han mejorado las explicaciones atendiendo a las sugerencias recibidas a lo largo de los años.