Definición de pila

Una pila (stack) es una estructura de tipo LIFO (del inglés Last In First Out) que permite almacenar y recuperar datos mediante operaciones push (apilar) y pop (des-apilar).

Por analogía con objetos cotidianos, una operación 'push' equivaldría a colocar un plato sobre una pila de platos, y un 'pop' a retirarlo. Esto quiere decir que una operación 'pop' siempre proporcionará el objeto de inserción más reciente en la pila (el que se encuentre en la parte superior), al mismo tiempo que lo elimina de la pila.

Las pilas suelen emplearse en los siguientes contextos:
*Evaluación de expresiones en notación postfija (notación polaca inversa).
*Reconocedores sintácticos de lenguajes independientes del contexto
*Implementación de recursividad.

Es una estructura de datos que consta de una seria de valores en el cual las inserciones y eliminaciones se hacen por un extremo llamado cima o tope. Esta estructura se conoce también como LIFO o stack (apilamiento).