Pilas En Progrmacion

PILAS
Una pila es una lista de elementos en la que se pueden insertar y eliminar elementos sólo por uno de los extremos. Como consecuencia, los elementos de una pila serán eliminados en ordeninverso al que se insertaron. Es decir, el último elemento que se metió a la pila será el primero en salir de ella. 
En la vida cotidiana existen muchos ejemplos de pilas, una pila de platos en unaalacena, una pila de latas en un supermercado, una pila de papeles sobre un escritorio, etc.
Representación en Memoria Las pilas no son estructuras de datos fundamentales, es decir, no están definidas comotales  en los lenguajes de programación. Las pilas pueden representarse mediante el uso de: • Arreglos.• Listas enlazadas.

La representación gráfica de una pila es la siguiente:

Una pila es unalista en que tanto las inserciones como las supresiones se hacen por el mismo extremo, que se conoce como el tope de la pila.
FUNCIONES Y USOS DE LAS PILAS:
A) Se emplea en compiladores y editoresde texto dirigidos por la sintaxis.
-Permiten comprobar fácil y eficientemente que los símbolos cuyo uso solo tiene sentido por parejas (llaves, paréntesis, etc.) estén adecuadamente balanceados.
B)También se emplea para la evaluación de expresiones.
-Las expresiones escritas en notación convencional (infija, 7 * 2 + 8) pueden convertirse en notación postfija (7 2 * 8 +) mediante una pila.-Las expresiones escritas en notación postfija pueden calcularse mediante una pila.
-Una función muy importante de las pilas es la implementación en el código compilado de las llamadas a funciónrealizadas en el código fuente.
-También se emplean para transformar un algoritmo recursivo en otro iterativo equivalente.
OPERACIONES DE LAS PILAS:
Operaciones básicas con pilas:
Las pilas tienen unconjunto de operaciones muy limitado, sólo permiten las operaciones de "push" y "pop":
-Push: Añadir un elemento al final de la pila.
-Pop: Leer y eliminar un elemento del final de la pila....