Modelo por capas

Una interfaz con dos operaciones

Una pila es una interfaz con estas operaciones:

• apilar(x): pone x encima;
• desapilar(): quita y devuelve el de encima;
• cima(): mira el de encima sin quitarlo;
• vacía().

Solo se toca un extremo, la cima, que en la figura es la celda de arriba, con el borde grueso. Al orden que resulta se le llama LIFO (del inglés last in, first out: el último en entrar es el primero en salir).

La pila no dice cómo se guarda. Es una interfaz más estrecha que la secuencia: no deja leer la posición i ni insertar en medio. Y eso es una ventaja: con menos promesas, hay más formas baratas de cumplirlas.