Estructura de datos : algoritmos, abstracción y objetos Luis Joyanes Aguilar, Ignacio Zahonero Martínez

Contiene ejercicios, problemas, referencias bibliográficas, apéndices.

Contenido.
Parte I. Abstracción y programación. Introducción a la ingeniería de software.
Capítulo 1. Ingeniería de software: introducción a la metodología de construcción de grandes programas.
Capítulo 2. Construcción de grandes programas: módulos versus unidades.
Capítulo 3. Abstracción de datos: tipos abstractos de datos y objetos.
Parte II. Fundamentos básicos de estructuras de datos y tipos abstractos de datos.
Capítulo 4. Estructuras de datos dinámicas: punteros.
Capítulo 5. Listas enlazadas: el TAD lista enlazada.
Capítulo 6. Listas doblemente enlazadas.
Capítulo 7. Pilas: el TAD pila.
Capítulo 8. Colas y colas de prioridades: el TAD cola.
Parte III. Estructura de datos avanzadas.
Capítulo 9. Recursividad: algoritmos recursivos.
Capítulo 10. Árboles binarios.
Capítulo 11. Árboles equilibrados.
Capítulo 12. Árboles B.
Capítulo 13. Grafos, representación y operaciones.
Capítulo 14. Algoritmos fundamentales con grafos.
Parte IV. Archivos y ordenación.
Capítulo 15. Ordenación, búsqueda y mezcla.
Capítulo 16. Análisis de algoritmos.
Capítulo 17. Archivos (ficheros). Fundamentos teóricos.
Capítulo 18. Tratamiento de archivos de datos.
Capítulo 19. Ordenación externa.
Parte V. Programación orientada a objetos.
Capítulo 20. Objetos: Conceptos fundamentales y programación orientada a objetos.

El objetivo fundamental de esta obra es el diseño y construcción de estructuras de datos junto con la definición, diseño e implementación de algoritmos eficiente, así como las técnicas modernas de resolución de problemas con computadora.
El libro está dirigido a estudiantes de Ingeniería Informática y Sistemas Computacionales, así como la licenciatura de Informática y de Ciencias de la Computación, junto a autodidactas que deseen formarse con rigor y profundidad en la disciplina de estructura de datos, y está pensado para su impartición en uno o dos cuatrimestres (semestres) o bien en un curso de duración anual. El libro contiene gran número de ejercicios y problemas de diferentes niveles de complejidad, que ayudarán al lector desde su iniciación a las estructuras de datos hasta los algoritmos más complejos.