Strutture dati: pile, code e heap
Una pila (stack) funziona come una pila di piatti: l'ultimo elemento aggiunto è il primo a essere tolto (LIFO). Basta una normale lista, con append() e pop().
Una coda (queue) funziona come una fila d'attesa: il primo che arriva è il primo servito (FIFO). Si usa collections.deque, con append() e popleft(), veloce da entrambi i lati. Uno heap (modulo heapq) restituisce sempre per primo l'elemento più piccolo, ideale per gestire le priorità.
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))