TAD

Un Tipo Abstracto de Datos es un conjunto de valores y de operaciones definidos mediante una especificación independiente de cualquier representación.

TAD = valores + operaciones

Esto se denomina interfaz. La interfaz de una pila se compone de las siguientes operaciones:

init

Iniciar una pila vacía nueva.

push

Insertar un item nuevo a la pila.

pop

Eliminar y devolver un item de la pila. El item que se devuelve siempre es el último que se ha insertado.

isEmpty

Comprobar que la pila está vacía.