Capítulo 1. Desarrollo de Software.
Capítulo 2. Introducción a los tipos abstractos de datos.
Capítulo 3. Estructura de datos y tipos abstractos de datos.
Capítulo 4. Más sobre POO y TADS: clases.
Capítulo 5. Las clases estándar de C++ para entrada/salida y cadenas de caracteres.
Capítulo 6. Listas.
Capítulo 7. Pilas.
Capítulo 8. Colas.
Capítulo 9. Implementación de TADs: plantillas y contenedores estándar.
Capítulo 10. Implementación de TADs: recursión, análisis de algoritmos y algoritmos estándar.
Capítulo 11. Más enlaces en las listas enlazadas.
Capítulo 12. Búsqueda: árboles binarios y tablas dispersas.
Capítulo 13. Ordenación.
Capítulo 14. POO Y TADs.
Capítulo 15. Árboles.
Capítulo 16. Grafos y diagrafos.
Apéndices.
A. Conjunto de caracteres ASCII
B. Sistemas de Numeración.
C. C++ básico.
D. Otras características de C++.
E. De Java a C++.
F. Respuestas a los repasos.
Enfoque:
Como sugiere el título del libro, hay tres temas principales en el mismo:
1.Tipos abstractos de datos (TADs).
2. Estructuras de Datos.
3. Resolución de problemas. Los tipos abstractos de datos son colecciones de datos junto con operaciones básicas que actúan sobre ellos. Prácticamente todos los capítulos tratan algún aspecto de los TADs.
Las clases desempeñan un papel clave en la implementación de TADs porque hacen posible la encapsulación de los datos y las operaciones de forma que los objetos no solamente almacenan datos sino que también contienen operaciones. Ésta es una de las propiedades clave de la programación orientada a objetos que se enfatiza desde el principio. Las estructuras de datos proporcionadas por C++ (como los vectores) o que pueden ser definidas en C++ (por ejemplo, las listas enlazadas) desempeñan un papel importante al proporcionar estructuras para almacenar los datos de un TAD. Con este propósito se estudian estas estructuras de datos clave junto con los potentes contenedores de la librería estándar de plantillas (STL).
El tercer tema es la resolución de problemas. El libro tiene muchos ejemplos, incluyendo varios casos de estudio, que muestran el papel que desempeñan los TADs en la resolución de problemas.
Puntos clave:
http://www.prenhall.com/nyhoff