Un Stack o Pila es una estructura de datos sobre el que se puede realizar tres operaciones básicas:
- Colocar un elemento. Este elemento se coloca al tope de la pila, por ejemplo:
- Remover un elemento del tope de la lista retornándolo, por ejemplo:
- Chequear si el stack o pila esta vacío, es decir una operación que retorna 1 o 0 dependiendo si está vacío o contiene elementos, respectivamente.
- Definir una representación para un Stack o Pila.
- Implementar sus operaciones básicas a través de funciones.