Pila

Las pilas son estructuras de datos que tienes dos operaciones básicas: push (para insertar un elemento) y pop (para extraer un elemento). Su característica fundamental es que al extraer se obtiene siempre el último elemento que acaba de insertarse. Por esta razón también se conocen como estructuras de datos LIFO (del inglés Last In First Out). Una posible implementación mediante listas enlazadas sería insertando y extrayendo siempre por el principio de la lista. Gracias a las pilas es posible el uso de la recursividad

Ejemplos

• Bandejas en un Autoservicio
• Hoja de papel en una Impresora

Operaciones Básicas con Pila

Las pilas tienen un conjunto 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.

Ejemplo