Algoritmos y Programación en Pascal

17.7. Referencias bibliográficas 391
DABALE ARROZ A LA ZORRA EL ABAD
Escriba un programa que lea una cadena de caracteres (terminada por el carácter
de fin de línea) y determine si es o no un palíndromo. (Indicación: un método
sencillo consiste en crear una lista de letras y su inversa y compararlas para ver
si son iguales).
3. Completar el programa de simulación de colas, calculando el tiempo que permanece
la caja desocupada y el tiempo medio de espera de los clientes.
4. La función de búsqueda de un dato en un árbol binario de búsqueda se presentó
de forma recursiva. Escribir una versión iterativa de dicha función.
5. Escriba un procedimiento que halle el nodo predecesor de un nodo de un árbol binario
de búsqueda. Úsese para escribir una codificación completa de la eliminación
de un nodo en un árbol de búsqueda binaria.
6. Completar la codificación en Pascal del recorrido en anchura de un árbol. Para el
procesado de los nodos visitados limítese a imprimir el contenido de los nodos.
7. Implemente una versión iterativa del procecimiento PonerEnCola.
8. Escriba la versión iterativa de un procedimiento recursivo genérico.
9. Escriba una función que evalúe expresiones aritméticas escritas en notación postfija.
17.7 Referencias bibliográficas
En [DL89] se hace un estudio detallado de de las principales estructuras dinámicas
de datos con numerosos ejemplos y aplicaciones, siguiendo el mismo estilo que en la
primera parte de este texto [DW89].
Una referencia obligada es el clásico libro de N. Wirth [Wir86], que dedica su capítulo
4 al estudio de las estructuras dinámicas de datos. Dentro de ellas hay que destacar
el tratamiento de los distintos tipos de árboles: equilibrados, de búsqueda, generales y
otros, con interesantes aplicaciones.
Esta parte de nuestro libro debe entenderse como una introducción, ya que las estructuras
de datos que pueden construirse con punteros son variadísimas (árboles, grafos,
tablas, conjuntos, matrices de gran tamaño y bases de datos, por citar algunos) y pueden
llegar a ser muy complejos. Su estudio en detalle corresponde a cursos posteriores. Por
citar algunos textos en español sobre el tema destacamos [AM88] y [AHU88].
Finalmente, es obligado mencionar que la idea de los punteros con referencias indirectas
de los datos es ampliamente explotada por el lenguaje C y sus extensiones. Precisamente
ese uso extensivo es una razón de peso para lograr programas eficientes. Entre
las muchas referencias sobre este lenguaje, citamos [KR86].