Descripción de la obra
Los tipos abstractos de datos (TADs) y las estructuras de datos son elementos esenciales para explotar el poder de la programación orientada a objetos.
Este libro está diseñado para cursos de estructuras de datos, cubre los TADs (Tipos Abstractos de Datos),las estructuras de datos y su uso para la resolución de problemas.
Guía al estudiante a lo largo del desarrollo de TADs como pilas, colas y árboles binarios; del uso de estructuras de datos clave como vectores, registros y listas enlazadas para implementar TADs; y de la resolución de problemas usando metodologías de Diseño Orientado a Objetos (DOO).
Se proporcionan los algoritmos necesarios para diseñar e implementarTADs usando C++ junto con una sólida introducción a la librería estándar de plantillas (STL).
Se introducen las características de C++ como la recursión, la herencia y el polimorfismo, así como algunos aspectos del lenguaje C relativos a las estructuras de datos. Utilizando ejemplos, casos de estudio y ejercicios de distintas áreas de la informática, el autor Larry Nyhoff ofrece al estudiante una base firme para continuar sus estudios en informática, a la vez que proporciona herramientas concretas para explotar el poder de C++.