Estructuras de datos: pilas, colas y montículos
Una pila (stack) funciona como una pila de platos: el último elemento añadido es el primero que se saca (LIFO). Basta con una lista normal, con append() y pop().
Una cola (queue) funciona como una fila de espera: el primero que llega es el primero en ser atendido (FIFO). Se usa collections.deque, con append() y popleft(), que es rápida por ambos extremos. Un montículo (módulo heapq) da siempre primero el elemento más pequeño, ideal para gestionar prioridades.
from collections import deque
import heapq
stack = []
stack.append("a")
stack.append("b")
print(stack.pop())
queue = deque(["first", "second"])
queue.append("third")
print(queue.popleft())
tasks = [5, 1, 3]
heapq.heapify(tasks)
print(heapq.heappop(tasks))