Pilas - Breve introducción e implementación en varios lenguajes

Probablemente esta sea una de las estructuras de datos más sencillas como se verá en seguida. Sin dar vueltas sobre el asunto, es preferible hacer una defición clara y concisa (y corta):

Una pila es simplemente una lista donde las inserciones y supresiones de elementos se realizan por un extremo de esta lista.

Gráficamente, se puede interpretar una pila de la siguiente manera:

Ahora bien, una pila puede implementarse de diferentes maneras; se puede utilizar un arreglo o una lista enlazada. Para el caso del arreglo, la pila tendrá un tamaño fijo y no se podrán colocar más elementos que el tamaño del arreglo utilizado. Si se utiliza una lista enlazada, el número de elementos que se pueden colocar está limitado por la memoria del ordenador utilizado (en otras palabras, podemos insertar cualquier cantidad de elementos hasta que se nos acabe la memoria RAM :-).

Supóngase que utilizamos un arreglo para implementar una sencilla pila; entonces el comportamiento de esta pila sería parecido a esto:

(Esta es una pequeña pila interactiva de 7 elementos como máximo. Coloque un número en el cuadro de texto y presione 'Colocar dato'; para extraer el dato en la cima de la pila presione 'Extraer').