Algoritmos y Programación en Pascal

17.2. Pilas 363
pila
Figura 17.6. Representación gráfica del concepto de pila.
Es fácil encontrar ejemplos de pilas en la vida real: hay una pila en el aparato
dispensador de platos de un autoservicio, o en el cargador de una pistola
automática, o bien en el tráfico en una calle sin salida. En todos estos casos, el
último ítem que se añade a la pila es el primero en salir. Gráficamente, podemos
observar esto en la figura 17.6.
Dentro del contexto informático, una aplicación importante de las pilas se
encuentra en la implementación de la recursión, que estudiaremos con cierto
detalle más adelante.
17.2.1 Definición de una pila como lista enlazada
Puesto que una pila es una lista en la cual sólo se insertan o eliminan elementos
por uno de sus extremos, podríamos usar la declaración dada de las listas y
usarlas restringiendo su acceso del modo descrito anteriormente.
type
tElem = char; {o lo que corresponda}
tPila = ^tNodoPila;
tNodoPila = record
contenido: tElem;
siguiente: tPila
end; {tNodoPila}
17.2.2 Operaciones básicas sobre las pilas
Entre las operaciones básicas del tipo pila se encuentran la creación de una
pila, la consulta del contenido del primer elemento de la pila, la inserción de
x
y
z