Oba sta linearna ADT s O(1) konci, vendar je vrstni red odstranjevanja nasproten: stack je LIFO (najnovejši prvi), čakalna vrsta je FIFO (najstarejši prvi). Strukturo uskladi z vrstnim redom, ki ga tvoj problem zahteva.
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
| Uporabi STACK, kadar... | Uporabi QUEUE, kadar... |
|---|
| Undo/redo (najnovejše dejanje prvo) | Razporeditev nalog (vrstni red prihoda) |
| Gumb nazaj v brskalniku | Tiskalnik / čakalna vrsta nalog |
| Klic funkcije/rekurzija | BFS / najkrajša pot v grafu |
| Ujemanje oglatih oklepajev, razčlenjevanje | Medpomnenje sporočil med storitvami |
| DFS (raziskovanje najprej globoko) | Omejitev hitrosti / obdelava zahtev |
# 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)
Izbira LIFO-vs-FIFO neposredno spremeni vedenje algoritma: isti prehod grafa postane DFS s stackom ali BFS s čakalno vrsto.
Prepoznavanje, ali tvoj problem potrebuje "najnovejše" ali "najstarejše prvo", te takoj preusmeri k pravi strukturi.