Descripción
Estructura de datos
Resumen del libro
Este manual universitario ofrece una introducción completa y rigurosa al diseño, análisis e implementación de estructuras de datos, combinando los enfoques clásico y orientado a objetos. A lo largo de sus 500 páginas, el lector encontrará una exposición detallada de los fundamentos teóricos, acompañada de ejemplos prácticos que facilitan la comprensión de conceptos como listas, pilas, colas, árboles y grafos. La obra está concebida como un recurso de estudio y consulta para estudiantes de informática y programación que buscan dominar las bases del almacenamiento y la organización eficiente de la información.
¿De qué trata?
El libro aborda de manera sistemática las principales estructuras de datos utilizadas en la programación. Comienza con los conceptos fundamentales de abstracción y tipos de datos, para luego explorar en profundidad las implementaciones clásicas (arrays, listas enlazadas) y su contraparte orientada a objetos. Se analizan estructuras lineales como pilas y colas, estructuras jerárquicas como árboles binarios y árboles de búsqueda, y estructuras no lineales como grafos. Cada capítulo incluye la descripción de las operaciones básicas (inserción, eliminación, búsqueda), el análisis de su complejidad algorítmica y ejemplos de código que ilustran la implementación práctica. El enfoque dual permite al lector comprender tanto la lógica subyacente como las ventajas de la programación modular y reutilizable.
Temas principales
- Tipos de datos abstractos y encapsulación
- Implementación clásica de listas, pilas y colas
- Programación orientada a objetos aplicada a estructuras de datos
- Árboles binarios, árboles AVL y árboles B
- Grafos y algoritmos de recorrido (BFS, DFS)
- Análisis de eficiencia y complejidad algorítmica
- Manejo de memoria dinámica y punteros
¿Para quién está recomendado?
Está dirigido principalmente a estudiantes universitarios de los primeros cursos de ingeniería informática, ciencias de la computación o grados relacionados que cursen asignaturas de programación o estructuras de datos. También resulta útil para autodidactas con conocimientos básicos de programación que deseen profundizar en la organización eficiente de datos y en el diseño de algoritmos. Por su enfoque pedagógico y su extensión, es adecuado tanto para el estudio individual como para el acompañamiento de clases presenciales.
Qué aporta este libro
- Proporciona una visión equilibrada entre la teoría clásica y la práctica orientada a objetos, facilitando la transición a lenguajes modernos.
- Ofrece ejemplos de implementación que ayudan a consolidar los conceptos y a aplicarlos en problemas reales.
- Incluye análisis de complejidad que desarrolla la capacidad de evaluar y seleccionar la estructura de datos más adecuada para cada caso.
- Sirve como manual de consulta gracias a su estructura ordenada y a la profundidad de los contenidos.
Ficha técnica
- Autor: Varios autores
- Editorial: UNIVERSIDAD PONTIFICIA DE SALAMANCA
- Idioma: Español
- Colección: BIBLIOTHECA SALMANTICENSIS MANUALES
- Encuadernación: Otros
- Fecha de edición: 2000
- Número de páginas: 500
- Dimensiones: 240 x 170 mm
- Peso: 1236 g
Valoración editorial
Se trata de un manual académico de referencia, sólido y completo, que aborda las estructuras de datos con un enfoque didáctico y actualizado para la época de su publicación. Su principal valor reside en la combinación de los paradigmas clásico y orientado a objetos, lo que permite al lector comprender los fundamentos desde una perspectiva moderna. Aunque su fecha de edición puede no incluir las últimas tendencias en lenguajes o bibliotecas, los conceptos esenciales que expone siguen siendo plenamente vigentes para cualquier estudiante que desee construir una base sólida en programación y algoritmia.