Begge er lineære ADT'er med O(1) ender, men rækkefølgen for fjernelse er modsatrettet: en stack er LIFO (seneste først), en queue er FIFO (ældste først). Match strukturen til den rækkefølge dit problem kræver.
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
| Brug en STACK når... | Brug en QUEUE når... |
|---|
| Fortryd/gentag (seneste handling først) | Jobtidsplanlægning (ankomstrækkefølge) |
| Browser tilbage-knap | Print-spool / opgavekø |
| Funktionskald/rekursion | BFS / korteste sti på en graf |
| Matchende parenteser, parsing | Meddelelsesbuffering mellem tjenester |
| DFS (udforsker dybdest først) | Hastighedsbegrænsning / anmodningshåndtering |
# 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)
LIFO-versus-FIFO-valget ændrer direkte algoritmeopførelse: den samme graftransversering bliver DFS med en stack eller BFS med en queue.
At genkende, hvorvidt dit problem har brug for "seneste" eller "ældste først" peger øjeblikkeligt dig mod den rigtige struktur.