04337nam a2200205Ia 4500001000700000003000400007008004500011010001100056020001800067041001400085100002100099245002500120260003500145300001100180505389400191650001204085650001404097650001004111082001004121011242LIB220712b2002        py ||||| |||| 00| 0 spa d  a011242  a970-10-3534-8  aEspañol  aCairó, Osvaldo  aEstructuras de datos  bMcGraw-Hill,aMéxico :c2002  a458 p.0 aIndice del Contenido. PRESENTACIÓN. PREFACIO A LA SEGUNDA EDICIÓN. CAPÍTULO 1. Estructuras fundamentales. 1.1   Introducción. 1.2   Arreglos. 1.2.1 Definición de arreglos. .2.2 Operaciones con arreglos. 2.3   Arreglos multidimensionales. 1.3.1 Arreglos bidimensionales. 1.3.2 Arreglos de más de dos dimensiones. 1.4   Registros. 1.4.1 Definición de registros. 1.4.2 Acceso a los campos de un registro. 1.4.3 Diferencias con arreglos. 1.4.4 Combinaciones entre arreglos y registros. 1.4.5 Arreglos de registro y arreglos paralelos. 1.5   Conjuntos. 1.5.1 Definición de conjuntos. 1.5.2 Operaciones con conjuntos. 1.5.3 Representación en memoria. Ejercicios. CAPÍTULO 2. Representación lineal de estructuras no lineales. 2.1   Introducción. 2.2   Arreglos bidimensionales. 2.3   Arreglos de más de dos dimensiones. 2.4   Matrices poco densas. 2.4.1 Matrices cuadradas poco densas. Ejercicios. CAPÍTULO 3. Pilas y colas. 3.1   Introducción. 3.2   Pilas. 3.2.1 Representación de pilas. 3.2.2 Operaciones con pilas. 3.2.3 Aplicaciones. 3.3   Colas. 3.3.1 Representación de colas. 3.3.2 Operaciones con colas. 3.3.3 Colas circulares. 3.3.4 Doble cola. 3.3.5 Aplicaciones de colas. Ejercicios. CAPÍTULO 4. Recursión. 4.1 Introducción. 4.2 Funcionamiento interno de la recursión. 4.3 El problema de las Torres de Hanoi. 4.4 Uso de las pilas para simular recursión. 4.5 Casos interesantes. Ejercicios. CAPÍTULO 5. Listas. 5.1   Introducción. 5.2   Listas. 5.2.1 Operaciones con listas. 5.2.2 Listas circulares. 5.3   Listas doblemente ligadas. 5.3.1 Operaciones con listas doblemente ligadas. 5.3.2 Listas doblemente ligadas circulares. 5.4   Aplicaciones. 5.4.1 Representación de polinomios. 5.4.2 Solución de colisiones (hash). Ejercicios. CAPÍTULO 6. Árboles. 6.1   Introducción. 6.2   Árboles en general. 6.2.1 Características y propiedades de los árboles. 6.2.2 Longitud de camino interno y externo. 6.3   Árboles binarios. 6.3.1 Representación de árboles generales como binarios. 6.3.2 Representación de árboles bínarios en memoria. 6.3.3 Recorridos en árboles binarios. 6.3.4 Árboles binarios de búsqueda. 6.4   Árboles balanceados. 6.5   Árboles multicaminos. 6.5.1 Árboles-B. 6.5.2 Árboles-B+. Ejercicios. CAPÍTULO 7. Gráficas. 7.1   Introducción. 7.2   Definición de gráficas. 7.2.1 Conceptos importantes de gráficas. 7.3   Gráficas dirigidas. 7.3.1 Definición. 7.3.2 Representación de gráficas dirigidas. 7.3.3 Obtención de caminos dentro de una digráfica. 7.4   Gráficas no dirigidas. 7.4.1 Definición. 7.4.2 Algunos conceptos sobre gráficas no dirigidas. 7.4.3 Representación de gráficas no dirigidas. 7.4.4 Construcción del árbol abarcador de costo mínimo. 7.5   Resolución de problemas. 7.5.1 Espacio/estado. Ejercicios. CAPÍTULO 8. Métodos de ordenación. 8.1   Introducción. 8.2   Ordenación interna. 8.2.1 Ordenación por intercambio directo (burbuja). 8.2.2 Ordenación por inserción directa. 8.2.3 Ordenación por selección directa. 8.2.4 Ordenación por el método de Shell. 8.2.5 Ordenación por el método quicksort. 8.2.6 Ordenación por el método del montículo (heapsort). 8.3   Ordenación externa. 8.3.1 Intercalación de archivos. 8.3.2 Ordenación de archivos. Ejercicios. CAPÍTULO 9. Métodos de búsqueda. 9.1   Introducción. 9.2   Búsqueda interna. 9.2.1 Búsqueda secuencial. 9.2.2 Búsqueda binaria. 9.2.3 Búsqueda por transformación de claves. 9.2.4 Árboles de búsqueda. 9.3   Búsqueda externa. 9.3.1 Búsqueda en archivos seeuenciales. 9.3.2 Búsqueda binaria. 9.3.3 Búsqueda por transformación de claves (hash). 9.3.4 Búsqueda dinámica por transformación de claves. 9.3.5 Listas invertidas. 9.3.6 Multilistas. Ejercicios. BIBLIOGRAFÍA. GLOSARIO. ÍNDICE ANALÍTICO.  aARBOLES  aREGISTROS  aPILAS  a001.6