000 04503nam a2200337Ia 4500
001 011242
003 LIB
008 220712b2002 py ||||| |||| 00| 0 spa d
010 _a011242
020 _a970-10-3534-8
041 _aEspañol
100 _aCairó, Osvaldo
_911520
245 _aEstructuras de datos
260 _bMcGraw-Hill,
_aMéxico :
_c2002
300 _a458 p.
505 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.
650 _aARBOLES
_91474
650 _aREGISTROS
_91446
650 _aPILAS
_911521
900 _aMX
901 _a2004-11-02
904 _aPY- BUAA
905 _aY.C.O
906 _aINFORMATICA
907 _a2004
908 _a11
908 _a02
942 _cLIBRO
999 _c8547
_d8547
082 _a001.6