Estructura de datos y organización de archivos / Mary E. S. Loomis.

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