Estructura de datos y organización de archivos /
Mary E. S. Loomis.
- 2da. [i.e. en inglés, 1ra. en español]
- México : Prentice Hall, 1991
- 516 p.
CONTENIDO CAPITULO 1. INTRODUCCION A LA ESTRUCTURA DE DATOS 1 El uso de datos 1 Manejo de datos 3 Clasificación de estructuras de datos 4 Primitivas 5 Cadenas 6 Estructuras de datos en lenguajes de programación 10 Formas de almacenamiento: Enteros 13 Formas de almacenamiento: Caracteres 14 Formas de almacenamiento: Cadenas 17 Selección de la forma adecuada de almacenamiento 20 CAPITULO 2. ARREGLOS 25 Arreglos unidimensionales 25 Arreglos multidimensionales 27 Arreglos en COBOL y Pascal 31 Formas de almacenamiento: Arreglos unidimensionales 34 Formas de almacenamiento: Arreglos multidimensionales 35 Arreglos triangulares 40 Arreglos dispersos 42 CAPITULO 3. REGISTROS 48 Definiciones 48 Registros en COBOL y Pascal 50 Formas de almacenamiento 55 CAPITULO 4. PILAS 57 Definiciones 57 Pilas en COBOL y Pascal 61 Ejemplos de aplicaciones de pilas 64 Formas de almacenamiento 74 CAPITULO 5. COLAS 78 DefIniciones 78 Colas en COBOL y Pascal 82 Colas circulares 87 Comportamiento de colas 95 CAPITULO 6. LISTAS LIGADAS 99 Representacion de listas ligadas 99 Operaciones básicas en una lista ligada 101 Manejo del espacio disponible 105 Listas ligadas en Pascal usando variables apuntadoras 108 Listas ligadas en COBOL y Pascal, sin el uso de variables apuntadoras 110 Otras manipulaciones de listas ligadas individuales 113 Listas circulares ligadas y nodos principales 118 Listas doblemente ligadas 122 Ejemplos de aplicación de listas ligadas 127 CAPITULO 7. GRAFOS 139 Definiciones 139 Grafos en programas 143 Representación de la matriz de adyacencias 143 Representaciones ligadas 147 Recorrido de grafos 153 Alcance y trayectorias más cortas 157 Rutas críticas 159 Arboles de expansión 161 CAPITULO 8. ARBOLES GENERALES Y BINARIOS 167 Arboles generales 167 Arboles binarios 170 Representación de árboles binarios 173 Arboles binarios como representación de arboles generales 174 Ejemplos de arboles 177 Arboles de busqueda binarios 178 Busquedas secuenciales 179 Arboles binarios enlazados 184 Búsquedas directas 189 Inserción de nodos 193 Inserción de nodos un árbol de búsqueda binario 195 Supresión de nodos 196Supresión de nodos de un árbol de búsqueda binario 196 Balanceo de árboles de búsqueda binarios 198 Arboles balanceados por su altura (AVL) 199 Arboles balanceados por un límite (BB) 201 CAPITULO 9. BUSQUEDA Y ORDENAMIENTO 211 Búsqueda secuencial 211 Cómo mejorar la eficiencia de la búsqueda secuencial 214 Búsqueda binaria 218 Introducción al ordenamiento 221 Ordenamiento por selección 222 Ordenamiento por inserción 226 Ordenamiento por intercambio: el metodo de la burbuja 227 Ordenamiento por particion e intercambio 230 Ordenamiento por apilamiento (heapsort) 233 Ordenamiento por torneo 240 CAPITULO 10. SISTEMAS DE ARCHIVOS 252 Archivos 252 Organizaciones de archivos 257 Operaciones sobre archivos 257 Sistemas de archivo 261 Directorios de archivo 262 Dispositivos de control 263 Manejo del buffer o almacenamiento temporal 267 Apertura y cierre de archivos 273 Sistemas de bases de datos 274 CAPITULO 11. ORGANIZACION DE ARCHIVOS SECUENCIALES 281 Definiciones 281 Almacenamiento de archivos secuenciales 284 Cinta magnética 286 Declaración de archivos secuenciales 292 Creación de un archivo secuencial 296 Recuperación de información de archivos secuenciales 301 Actualización de archivos secuenciales 303 Desempeño de archivos secuenciales 308 CAPITULO 12. ORDENAMIENTO Y MEZCLA DE ARCHIVOS 317 Introduccion al ordenamiento e intercalacion de archivos 317 Intercalaciones naturales 320 Intercalaciones balanceadas 322 Intercalaciones de polifase 326 Intercalación de cascada 329 Ordenamiento/intercalación con utilerías 330 Ordenamiento/intercalación en programas en COBOL 333 Desempeño del ordenamiento/intercalación 336 CAPITULO 13. ORGANIZACION DE ARCHIVOS RELATIVOS 340 Definiciones 340 Almacenamiento en disco magnético 343 Técnicas de direccionamiento 350 Técnicas de mapeo directo 350 Técnicas de búsqueda en el directorio 352 Técnicas de cálculo de direcciones 355 Métodos para el problema de las colisiones 362 Uso de archivos relativos 372 Archivos relativos en COBOL 374 Desempeño de los archivos relativos 380 CAPITULO 14. ESTRUCTURAS INDEXADAS 388 Arboles de búsqueda binarios como índices 388 Arboles de búsqueda de M-vías 390 Arboles-B 394 Insercion en un árbol-B 396 Supresión de un árbol-B 402 ArbolES-B 405 Tries 409 CAPITULO 15. ORGANIZACION DE ARCHIVOS SECUENCIALES INDEXADOS 420 Definiciones 420 Aplicaciones 421 Estructuras de árbol-B+ 422 Esquema físico de índices 429 Archivos secuenciales indexados en COBOL 434 Diseño de archivos secuencia les indexados 439 CAPITULO 16. ORGANIZACION DE ARCHIVOS MULTILLAVE 446 Acceso multillave 446 Organización de archivos invertidos 449 Organización de archivos multilista 454 Archivos secuenciales indexados con llave alterna 459 GLOSARIO 469 RESPUESTAS A LOS EJERCICIOS DE REPASO 490 APENDICE. META-LENGUAJE PARA COBOL 507 INDICE 509
9688801909
ESTRUCTURA DE DATOS ARREGLOS REGISTROS PILAS COLAS LISTAS LIGADAS GRAFOS ARBOLES BINARIOS SISTEMAS DE ARCHIVOS ESTRUCTURAS INDEXADAS ARCHIVOS RELATIVOS ARCHIVOS SECUENCIALES ARCHIVOS MULTILLAVE