ARREGLOS
PILAS
Es una estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (Last In Firs Out) es decir, el ultimo en entrar es el primero en salir; permite almacenas y recuperar datos.
HISTORIA
El metodo de pila para la evaluacion de expresiones fue propuesto en 1955 y dos años despues patentado por Fredrich L.Baver quien recibio en 1988 el premio IEEE "Computer Society Pioner Award" por su trabajo en el desarrollo de dicha estructura de datos.
CLASIFICACION
PILA DE LLAMADAS
Es un segmento de memoria que almacena informacion sobre las llamadas a subrutinas actualmente en ejecucion en un programa en proceso.
COMO TIPO ABSTRACTO DE DATOS
La pila es un contenedor de nodos y tiene dos operaciones basicas: PUSH (apilar) POP (desapilar).
OPERACIONES
CREAR: Se crea la pila vacia
APILAR: Añade un elemento a la pila "push".
DESAPILAR: Se elimina el elemento frontal de la pila "pop"
CIMA: Devuelve el elemento que esta en la cima de la pila "top o peek"
VACIA: Devuelve cierto si la pila esta vacia y falso en caso contrario.
