Cap01. Estructuras fundamentales de datos I Introduccin 1 1 Arreglos 2 1.2.1 Declaracin de arreglos unidimensionales 5 1.2.

2 Operaciones con arreglos unidimensionales 7 Arreglos bidimensionales 18 1.3.1 Declaracin de arreglos bidimensionales 19 1.3.2 Operaciones con arreglos bidimensionales 23 Arreglos de ms de dos dimensiones 25 La clase Arreglo 27 Registros 29 1.6.1 Declaracin de registros 29 1.6.2 Acceso a los campos de un registro 30 1.6.3 Diferencias entre registros y arreglos 32 1.6.4 Combinaciones entre arreglos y registros 32 1.6.5 Arreglos paralelos 36 Registros y clases 39 Cap02 Arreglos multidimensionales representados en arreglos unidimensionales 51 Introduccin 51 Arreglos bidimensionales 51 1 Arreglos de ms de dos dimensiones 54 A - Matrices poco densas 59 2.4.1 Matrices cuadradas poco densas 61 2.4.2 Matriz triangular inferior 61 2.4.3 Matriz triangular superior 63 2.4.4 Matriz tridiagonal 2.4.4 Matrices simetricas y antisimetricas Ejercicios Cap03 Pilas y Colas Introduccion Pilas -Representacion de pilas -Operaciones con pilas -Aplicaciones de pilas -La clase Pila Colas -Representacion de colas -Operaciones con colas -Colas circulares -Doble cola -Aplicaciones de colas -La clase Cola Ejercicios Cap04 Recursion

Introduccion El problema de las Torres de Hanoi Recursividad en arboles Recursividad en ordenacion y busqueda Cap05 Listas Introduccion Listas simplemente ligadas -Operaciones con listas simplemente ligadas -Recorrido de una lista simplemente ligada -Insercion en listas simplemente ligadas -Eliminacion en listas simplemente ligadas -Busqueda en listas simplemente ligadas Listas circulares Listas doblemente ligadas -Operaciones con listas doblemente ligadas -Recorrido de una lista doblemente ligada -Insercion en listas doblemente ligadas -Eliminacion en listas doblemente ligadas Listas doblemente ligadas circulares Aplicaciones de listas 5.6.1 Representacin de polinomios 170 5.62 Solucin de colisiones (hash) 170 La clase lista 171 Cap06.rboles 177 Introduccin 177 Arboles en general 178 6.2.1 Caractersticas y propiedades de los rboles 178 6.2.2 Longitud de Camino interno y externo 180 Arboles binarios 184 6.3.1 rboles binarios distintos, similares y equivalentes 186 6.3.2 rboles binarios completos 187 6.3.3 Representacin de rboles generales como binarios 188 6.3.4 Representacin de un bosque como rbol binario 192 6.3.5 Representacin de rboles binarios en memoria 195 6.3.6 Operaciones en rboles binarios 196 6.3.7 rboles binarios de bsqueda 203 rboles balanceados 214 6.4.1 Insercin en rboles balanceados 216 6.4.2 Reestructuracin del rbol balanceado 218 rboles multicaminos 240 6.5.1 Arboles-B 241 6.5.2 rboles-B* 255 6.5.3 rboles 2-4 264 La clase rbol 264 265

Cap.07 Grcas 277 Introduccin 277 Denicin de grcas 277 Conceptos bsicos de grcas 279 Grcas dirigidas 280 7.4.1 Representacin de grcas dirigidas 282 7.4.2 Obtencin de caminos dentro de una digrca 285 7.4.3 Algoritmo de Dijkstra 285 7.4.4 Algoritmo de Floyd 288 7.4.5 Algoritmo de Marshall 292 Grcas no dirigidas 293 7.5.1 Representacin de grficas no dirigidas 294 7.5.2 Construccin del rbol abarcador de costo mnimo 295 7.5.3 Algoritmo de Prim 296 7.5.4 Algoritmo de Kruskal 298 Resolucin de problemas 301 Cap08. Metodos de ordenacion Introduccion Ordenacion interna -Ordenacion por intercambio directo (burbuja) - Ordenacion por intercambio directo con seal - Ordenacion por el metodo de la sacudida (shaker sort) -Ordenacion por insercion directa - Ordenacion por el metodo de la insercion binaria - Ordenacion por seleccion directa -Analisis de eficiencia de los metodos directos -Ordenacion por el metodo shell -Ordenacion por el metodo quicksort -Ordenacion por el metodo heapsort (monticulo) Ordenacion externa -Intercalacion de archivos -Ordenacion de archivos -Ordenacion por mezcla directa -Ordenacion por el metodo de mezcla equilibrada Cap09: Metodos de busqueda Introduccion Busqueda interna -Busqueda secuencial -Busqueda binaria -Busqueda por transformacion de claves -Funcion hash por modulo: division -Funcion hash cuadrado -Funcion hash por plegamiento -Funcion hash por truncamiento -Solucion de colisiones -Reasignacion

-Arreglos anidados -Encadenamiento -Arboles de busqueda Busqueda externa -Busqueda en archivos secuenciales -Busqueda secuencial -Busqueda secuencial mediante bloques -Busqueda secuencial con indices -Busqueda binaria -Busqueda por transformacion de claves (hash) -Solucion de colisiones -Hashing dinamico: busqueda dinamica por transformacion de claves -Metodo de las expansiones totales -Metodo de las expansiones parciales -Listas invertidas -Multilistas Ejercicios