Las Estructuras de Datos son uno de los temas centrales de estudio en el área de la computación, las cuales permanecen vigentes y resisten al paso del tiempo como los pilares de piedra de un antiguo puente romano. Seguramente ya no están los troncos que ayudaron a cruzar a guerreros y carruajes, a vencedores y vencidos, pero las piedras, encargadas de sostener a todos, ahí están… resistiendo al paso del tiempo y a la fuerza del agua.

Hoy, como en los orígenes de la computación, necesitamos conocer qué son y cómo usar a las estructuras de datos, que serán las piedras que nos ayudarán a construir y a sostener soluciones robustas y útiles para diversos tipos de problemas.

El objetivo de este libro es presentar las principales estructuras de datos, basándonos en el paradigma orientado a objetos. Es decir, las estructuras se definirán y usarán siguiendo este método. Por lo tanto, cada estructura será una clase, sus características quedarán representadas a través de atributos, y las operaciones por medio de métodos. De cada una de las principales estructuras se presenta la manera en la que se almacena y, en consecuencia, se recupera la información. Se explica la lógica requerida para llevar a cabo las operaciones más importantes y se muestra la implementación de estos algoritmos. También se incluyen ejemplos de aplicación de las estructuras. Para la programación de algoritmos y ejemplos se utiliza el lenguaje de programación C++, por ser uno de los lenguajes orientados a objetos más conocidos y usados, tanto en el ámbito académico como en el profesional.

El enfoque del libro está orientado a:

Para un mejor aprovechamiento del libro es necesario tener conocimientos sobre:

Cómo está organizado este libro

El material del libro está organizado en diez capítulos. Los tres primeros ofrecen una introducción a la Programación Orientada a Objetos (POO), la cual servirá de base para entender el resto del libro. Se presentan temas básicos de la POO, como abstracción, herencia y polimorfismo; asimismo se explican conceptos relacionados, como sobrecarga y plantillas. El capítulo 4 trata sobre los arreglos; y dada la orientación del libro, se ven como una clase, con sus atributos y métodos. El capítulo 5 presenta las pilas y colas. Estas dos estructuras son naturalmente tipos abstractos de datos, por lo que su representación por medio de la POO resulta inmediata. En el capítulo 6 se estudian las listas ligadas (o vinculadas) con todas sus variantes: las simplemente ligadas, las doblemente ligadas, las circulares y las ortogonales. El capítulo 7 está dedicado a los árboles: se estudian en general, los binarios, los binarios de búsqueda, los balanceados y los árboles-B y B+. El capítulo 8 explica las gráficas, incluyendo las dirigidas y las no dirigidas. Finalmente, los capítulos 9 y 10 presentan los principales algoritmos de ordenación y búsqueda; temas que, por su importancia en las estructuras de datos, se consideran relevantes; razón por la que fueron incluidos.

En cada uno de los capítulos se explican los principales conceptos, y se refuerzan con ejemplos que ayudan a su comprensión. Además, se incluyen programas (en algunos casos, sólo las instrucciones requeridas) para mostrar la implementación de los algoritmos y de soluciones a problemas de aplicación de las estructuras estudiadas. Todos los capítulos cuentan también con una sección de ejercicios sugeridos para reafirmar los conceptos estudiados y desarrollar la capacidad de análisis y en la solución de problemas, por medio de las estructuras de datos.