Ejemplo de pila #1

Una pila (stack) es una colección ordenada de elementos en la cual se pueden insertar
nuevos elementos por un extremo y se pueden retirar otros por el mismo extremo; ese
extremo se llama ``la parte superior'' de la pila.

Si tenemos un par de elementos en la pila, uno de ellos debe estar en la parte superior de la
pila, que se considera ``el más alto'' en la pila que el otro. En la figura 9 el elemento F es el
más alto de todos los elementos que están en la pila. El elemento D es el más alto de los
elementos A, B, C, pero es menor que los elementos E y F.

Figura 9: Pila con 6 elementos

Para describir cómo funciona esta estructura, debemos agregar un nuevo elemento, el
elemento G. Después de haber agregado el elemento G a la pila, la nueva configuración es la
que se muestra en la figura 10.

Figura 10: Operación de insertar el elemento G en la pila P

De acuerdo con la definición, existe solamente un lugar en donde cualquier elemento puede
ser agregado a la pila. Después de haber insertado el nuevo elemento, G ahora es el
elemento en la cima. Debemos aclarar en qué pila deseamos insertar elementos, puesto que
es posible tener más de una pila al mismo tiempo.

Cuando se desea retirar un elemento de la pila, solo basta ordenar que sea retirado un
elemento; no podemos decir ``retira C de la pila'', porque C no está en la cima de la pila y
solamente podemos retirar el elemento que está en la cima.
 Ejemplo de pila #2
Una pila es una estructura de datos homogénea (elementos del mismo tipo), secuencial y de
tamaño variable. Sólo es posible un modo de acceso a esta estructura: a través de la cabeza
de la pila. De este modo podemos añadir un elemento a la cabeza de la pila o extraer un
elemento de la cabeza de la pila. Debido a que las operaciones de extracción e inserción se
realizan por el mismo extremo, el último elemento en ser añadido será el primero en ser
extraído; por ello a estas estructuras se las conoce con el nombre de LIFO (last-in, first-out;
último en entrar, primero en salir).

Otro ejemplo sería una caja llena de libros. Sólo podemos ver cuál es el libro que está más
arriba en la caja, y si ponemos o cogemos un libro, sólo podremos actuar sobre este primer
libro. No podemos siquiera saber el número total de libros guardados en la pila. Sólo
sabremos el número de elementos de la pila de libros si previamente los sacamos hasta
vaciar la caja.