Diseño y manejo de estructura de datos en C /
Jorge A Villalobos S
- Santafé de Bogotá: McGraw-Hill, 1996
- 392 p:,
Ejercicios.; Anexos; índice de palabras
DISEÑO Y DOCUMENTACION DE ALGORITMO. Rercursión. Analisis de algoritmos. Complejidad de rutinas recursivas. DISEÑO DE SOFTWARE Y TIPOS ABSTRACTOS. Ingeniería de software. Tipos abstractos de datos. Diseño de estructuras de datos. ESTRUCTURAS LINEALES: LISTAS. El TAD lista. Esquema de persistencia. Implementación del TAD lista ordenada. ESTRUCTURAS LINEALES: PILAS Y COLAS. Implementaciones del TAD pila. Estructura sencillamente encadenada. El TAD cola de prioridad. ESTRUCTURAS RECURSIVAS: ARBOLES BINARIOS. El TAD arbin: analizadoras para árboles binarios. Recorrido de árboles binarios. Destrucción y persistencia de árboles binarios. ESTRUCTURAS RECURSIVAS: ARBOLES N-ARIOS. El TAD Arbol: analizadoras. Implementación del TAD arbolN. El TAD Trie: conjunto de palabras. ESTRUCTURAS NO LINEALES: GRAFOS DIRIGIDOS. El TAD Grafo. Recorrido en un grafo. Implementación del TAD Grafo. ESTRUCTURAS DE ACCESO DIRECTO: TABLAS DE HASHING. El TAD TablaH. Funciones sobre un espacio intermedio