Pascal y estructura de datos /
Nell Dale
- 2a. ed.
- Madrid: McGraw-Hill, 1989
- 785 p;.
Resumen; glosario; índice
HERRAMIENTAS DE PROGRAMACION. La caja de herramientas de los programadores. Escritura detallada de las especificaciones. Diseño descendente de las estructuras de datos. VERIFICACION. Diseño de programas correctos. Comprobaciones manuales, recoridos e inspecciones. Prueba de integración estructurada. DISEÑO DE DATOS. Estructuras de datos incorporadas. Otras estructuras de datos incorporadas del pascal. PILAS. Operaciones sobre pilas. La implementación de una pila con un array. Una implementación más general. COLAS FIFO. Otra diseño de cola. Aplicaciones de las colas. LISTAS ENLAZADAS. Representaciones de listas. Una razón para el uso de listas enlazadas. Visión abstracta de una lista enlazada. MAS SOBRE LISTAS ENLAZADAS. Listas circulares enlazadas. Cabeceras y finales. Operaciones sobre una lista doblemente enlazada. PROGRAMACION CON RECURSIVIDAD. Programación recursiva. Verificación de las funciones y procedimientos recursivos. Cómo funciona la recursividad. ARBOLES BINARIOS DE BUSQUEDA. Inserción en un árbol binario de búsqueda. Desarrollo de la operación de suprimir. Un algoritmo de supresión más sencillo. MAS SOBRE ARBOLES. Arboles binarios de expresiones. Evaluación de una expresión. Construcción del árbol binario de una expresión. ALGORITMOS DE ORDENACION Y CONSIDERACIONES DE EFICIENCIA. Ordenacion por selección directa. Mezcla de las mitades ordenadas. BUSQUEDA. Ordenación pro mayor probabilidad. Hashing