Entrambi sono ADT lineari con O(1) alle estremità, ma l'ordine di rimozione è opposto: uno stack è LIFO (il più recente per primo), una coda è FIFO (il più antico per primo). Fai corrispondere la struttura all'ordine che il tuo problema richiede.
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
| Usa uno STACK quando... | Usa una CODA quando... |
|---|
| Annulla/Ripeti (ultima azione per prima) | Pianificazione dei job (ordine di arrivo) |
| Pulsante indietro del browser | Spooler di stampa / coda di task |
| Chiamata di funzione/ricorsione | BFS / percorso più breve su un grafo |
| Corrispondenza di parentesi, parsing | Buffering di messaggi tra servizi |
| DFS (esplora il più profondo per primo) | Rate limiting / gestione delle richieste |
# DFS uses a stack: explore newest branch first
stack = [start]
while stack:
node = stack.pop() # LIFO -> goes deep
for nb in graph[node]: stack.append(nb)
# BFS uses a queue: explore nearest first
from collections import deque
q = deque([start])
while q:
node = q.popleft() # FIFO -> goes level by level
for nb in graph[node]: q.append(nb)
La scelta LIFO-vs-FIFO cambia direttamente il comportamento dell'algoritmo: lo stesso attraversamento del grafo diventa DFS con uno stack o BFS con una coda.
Riconoscere se il tuo problema ha bisogno di "il più recente" o "il più antico per primo" ti indirizza istantaneamente alla struttura giusta.
Una raccolta di domande di colloquio IT con risposte dettagliate — da Junior a Senior.
donate