Stack
La estructura de datos contraria a un Queue, sigue el principio FIFO (First in, First out) y funciona tal cual lo haria una pila de cosas en la vida real.
En un Stack las cosas se van acumulando y cuando se quiere retirar un elemento se removera el primero que se encuentre en el Stack.
Esta tambien puede ser soportada por una notes/Linked List con operaciones limitadas.
Cada Nodo tendra un valor, un nodo siguiente y un previo.
Cuenta con las mismas tres operaciones basicas
- peek
- pop
- push