Pilas

PILAS DINÁMICAS
Es la mas sencilla de las estructuras dinámicas de datos. Las pilas son utilizadas sobre todo por los sistemas operativos y controladores de lenguaje de alto nivel, una pilaes dinámica porque crece y se encoge a mediada que sea necesario o para trabajar con pilas es importante definir los siguientes procedimientos:
PUSH.- Poner datos en la pila.
POP.- sacar datos de la pilaERROR.- Pueden sacar datos de pilas vacías.

APLICACIÓN DE LAS PILAS
Las pilas son utilizadas ampliamente para solucionar una amplia variedad de problemas. Se utiliza en compiladores, sistemasoperativos y en programas de aplicación. Su implementación se puede hacer mediante Arrays y Mediante listas enlazadas.
Un ejemplo de sus aplicaciones podrían ser los siguientes:
*Los Navegadores en Internet almacenan en una pila las direcciones de los sitios más recientemente visitados.
* Los editores de texto proporcionan normalmente un botón deshacer que cancelalas operaciones de edición recientes y restablece el estado anterior del documento.
Las pilas se utilizan en muchas aplicaciones que utilizamos con frecuencia. Por ejemplo, la gestión de ventanas en Windows (cuando cerramos una ventanasiempre recuperamos la que teníamos detrás). Otro ejemplo es la evaluación general de cualquier expresión matemática para evitar tener que calcular el número de variables temporales que hacen falta.Por ejemplo:

Otra aplicación de pilas podemos suponer que se da una expresión matemática que incluye varios conjuntos de paréntesis y se desea saber si los paréntesis están embebidos correctamentees decir:
1. Si existe igual número de paréntesis a la izquierda que a la derecha.
2. Cada paréntesis de la derecha esté precedido por el correspondiente paréntesis de la izquierda.
Entoncespodrá decirse que cada paréntesis a la derecha cierra una posibilidad. En algún punto particular de la expresión la cantidad de paréntesis abiertos y que no han sido cerrados se le conocerá...