04503nam a2200337Ia 4500 011242 LIB 220712b2002 py ||||| |||| 00| 0 spa d 011242 970-10-3534-8 Español Cairó, Osvaldo 11520 Estructuras de datos McGraw-Hill, México : 2002 458 p. Indice 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. ARBOLES 1474 REGISTROS 1446 PILAS 11521 MX 2004-11-02 PY- BUAA Y.C.O INFORMATICA 2004 11 02 LIBRO 8547 8547 001.6 0 0 0 0 UAA UAA 2004-11-01 0 001.6 011242 2020-08-10 00:00:00 1 2020-08-10 LIBRO