Data Structures Using C, 2nd Edition

Tratado universitario exhaustivo sobre el diseño y la implementación de estructuras de datos fundamentales y avanzadas en lenguaje C (estándar ANSI C/C99). Escrito por la profesora Reema Thareja y publicado por Oxford University Press en su segunda edición, está orientado a estudiantes de ingeniería en computación, ciencias informáticas y desarrolladores que cuentan con nociones elementales de sintaxis procedimental y necesitan dominar la gestión de memoria y el fundamento algorítmico riguroso.

El contenido comienza con un repaso detallado de apuntadores, aritmética de punteros, gestión dinámica de memoria (malloc, calloc, realloc, free) y estructuras, vinculándolos al análisis de complejidad temporal y espacial mediante notaciones asintóticas (O grande, Omega y Theta). Desarrolla exhaustivamente listas enlazadas (simples, dobles, circulares y multilistas), pilas y sus aplicaciones (conversión infija a postfija/prefija, evaluación de expresiones y algoritmos recursivos como la Torre de Hanoi), colas (lineales, circulares, de doble extremo y de prioridad con montículos), árboles (binarios, de búsqueda BST, enhebrados, AVL, árboles 2-3, B-trees y B+), grafos (representación por matrices y listas de adyacencia, recorridos BFS y DFS, algoritmos de Dijkstra, Prim y Kruskal), algoritmos de búsqueda y ordenamiento (quicksort, mergesort, heapsort, radix sort, interpolation search, tree sort), así como técnicas de dispersión (hashing) con resolución de colisiones y organización de archivos indexados.

El libro contiene decenas de programas completos en C listos para compilar, sin depender de librerías de terceros, acompañados de trazas de ejecución, preguntas de repaso conceptual, cuestionarios de opción múltiple (MCQ) y ejercicios de programación al final de cada capítulo. No desarrolla una aplicación monolítica o de producción, ya que su enfoque es puramente académico y formativo. Constituye una guía de referencia fundamental para superar asignaturas universitarias de ciencias de la computación y preparar entrevistas técnicas de algoritmos de bajo nivel.