Oba su linearni ADT-i s O(1) na krajevima, ali je redoslijed uklanjanja suprotan: stack je LIFO (najnovije prvo), queue je FIFO (najstarije prvo). Usklađite strukturu s redoslijedom koji vaš problem zahtijeva.
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
| Koristite STACK kada... | Koristite QUEUE kada... |
|---|
| Poništavanje/ponovljenje (najnovija akcija prvo) | Planiranje poslova (redoslijed dolaska) |
| Gumb natrag u pregledniku | Ispis u red čekanja / red čekanja poslova |
| Poziv funkcije/rekurzija | BFS / najkraći put na grafu |
| Podudaranje zagrada, parsiranje | Međuspremnik poruka između usluga |
| DFS (prvo istražite najdublje) | Ograničenje brzine / rukovanje zahtjevima |
# 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)
Izbor LIFO-vs-FIFO izravno mijenja ponašanje algoritma: ista pretpostava grafa postaje DFS sa stackom ili BFS sa queueom.
Prepoznavanje je li vaš problem trebao "najnovije" ili "najstarije prvo" odmah vas usmjerava na ispravnu strukturu.