El TAD Pila

En este capı́tulo se presentará un TAD común, la pila. Una pila es una colección, lo que significa que es una estructura de datos que contiene elementos múltiples. Otras colecciones que se han visto son los diccionarios y las listas.

Un TAD es definido por medio de las operaciones que se pueden ejecutar sobre él, lo que se llama un interfaz. La interfaz para una pila consta de estas operaciones:

• __init__.- Inicializar una pila nueva y vacı́a.
• push.- Añadir un elemento a la pila.
• pop.- Extraer un elemento de la pila. El elemento devuelto siempre es el último que se añadió.
• isEmpty.- Probar si la pila está vacı́a.

A veces a una pila se la llama una estructura “último en entrar primero en salir” (“last in, first out” en inglés), o LIFO, porque el elemento añadido en último lugar es el primero que extraemos.