TAD PILA

Se considera a la pila un grupo ordenado porque los elementos están dispuestos de acuerdo a cuánto tiempo llevan en la pila.

Dado que los elementos se añaden y quitan sólo por la cabeza de la pila, el último elemento añadido es el primero en ser quitado. De esto se sintetiza el concepto de pila como “el Último en entrar es el Primero en salir” (LIFO)(acrónimo en inglés de Last In First Out)

Pero para definir el tipo de datos abstracto (TAD) Pila, no es suficiente la estructura lógica. Debemos definir también el conjunto de operaciones que permita al usuario acceder y manipular los elementos almacenados en una pila. Como la pila es una estructura dinámica, cambia conforme se añaden y quitan elementos en ésta.