Data Structures using C++

Manual académico integral de más de 800 páginas que aborda el diseño y la implementación de estructuras de datos bajo el paradigma de programación orientada a objetos (POO) en C++ (C++03/C++11). Escrito por la doctora Varsha H. Patil y editado por Oxford University Press, está diseñado para estudiantes universitarios de ingeniería informática y carreras afines que conocen los fundamentos de programación y desean formalizar el modelado de Tipos Abstractos de Datos (ADT) mediante clases y plantillas (templates).

El temario inicia con los principios del ciclo de vida del software (SDLC) y el análisis formal de complejidad asintótica (Big-O, Omega y Theta), integrándolos con conceptos de abstracción, constructores, sobrecarga de operadores y programación genérica en C++. Desglosa estructuras lineales completas: arreglos, matrices dispersas, pilas, colas (lineales, circulares, de doble extremo y de prioridad) y listas enlazadas (simples, dobles, circulares y generalizadas), con aplicaciones a evaluación de expresiones y recursión. En estructuras no lineales, cubre árboles binarios, árboles de búsqueda (BST), árboles balanceados (AVL, árboles B, B+ y splay trees), montículos (heaps) y grafos (recorridos BFS y DFS, caminos mínimos de Dijkstra y Floyd, y árboles de recubrimiento mínimo de Kruskal y Prim). También profundiza en técnicas de hashing, algoritmos de búsqueda y ordenamiento (quicksort, mergesort, heapsort, shell sort, búsqueda de Fibonacci), manejo de archivos secuenciales y de acceso directo con fstream, y una introducción práctica a la biblioteca estándar de plantillas (STL: vector, list, map, iteradores y algoritmos genéricos).

Cada capítulo ofrece programas completos en C++ estructurados en clases, acompañados de cuestionarios de opción múltiple (MCQ), preguntas de revisión teórica y problemas prácticos de laboratorio para afianzar el código. Su principal fortaleza radica en enlazar con claridad la teoría de los ADT con el diseño orientado a objetos y el uso de la STL moderna. No incluye proyectos integrados de software comercial, pues su propósito es sentar las bases conceptuales y prácticas que exige la ingeniería informática.