Oba jsou lineární ADT s O(1) na koncích, ale pořadí odstranění je opačné: stack je LIFO (nejnovější první), queue je FIFO (nejstarší první). Zvolte strukturu podle pořadí, které váš problém vyžaduje.
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
| Použijte STACK když... | Použijte QUEUE když... |
|---|
| Undo/redo (poslední akce nejdřív) | Plánování úloh (pořadí příchodu) |
| Tlačítko zpět v prohlížeči | Fronta tisku / fronta úloh |
| Volání funkcí/rekurze | BFS / nejkratší cesta v grafu |
| Párování závorek, parsing | Buffering zpráv mezi službami |
| DFS (prozkoumej nejhlouběji) | Omezení rychlosti / zpracování požadavků |
# 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)
Volba LIFO versus FIFO přímo mění chování algoritmu: stejný průchod grafem se stává DFS se stackem nebo BFS s queue.
Rozeznání, zda váš problém potřebuje "nejnovější" nebo "nejstarší první", vás okamžitě nasměruje na správnou strukturu.