Algoritmos y Programación en Pascal

370 Capítulo 17. Estructuras de datos recursivas
*
Entrada
4
2
Pendientes
EoLn
11
3
Entrada
8
Pendientes
+
Entrada
EoLn 11
Entrada Pendientes Entrada Pendientes
Resultado
Figura 17.8. Evaluación postfija de una expresión.
3
8
Pendientes
4. Después se lee el símbolo +, con lo que se toman dos elementos de la pila,
3 y 8, se calcula su suma, 11, y se pone en la pila.
5. Para terminar, ya no hay ningún símbolo que leer y sólo queda el resultado
de la operación.
Una vez visto el ejemplo anterior, la evaluación postfija de expresiones aritméticas
es muy sencilla de codificar: sólo se necesita una pila para almacenar
los operandos y las operaciones básicas de las pilas. La codificación en Pascal se
deja como ejercicio.
17.3 Colas
Una cola es una lista en la que todas las inserciones se realizan por un extremo
y todas las eliminaciones se realizan por el otro extremo de la lista.
El ejemplo más importante de esta estructura de datos, del cual recibe el
nombre, es el de una cola de personas ante una ventanilla. En esta situación,
el primero en llegar es el primero en ser servido; por esto, las colas también se
llaman listas FIFO. 4
Un ejemplo más interesante, dentro de un contexto informático, resulta al
considerar la gestión de trabajos de una impresora conectada en red. Todos los
archivos por imprimir se van guardando en una cola y se irán imprimiendo según
el orden de llegada (sería ciertamente una ruindad implementar esta lista como
una pila).
4 Del inglés First-In-First-Out, es decir, el primero en entrar es el primero en salir.