Codzy

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))

Inizia la lezione