Beide zijn lineaire ADTs met O(1) uiteinden, maar de volgorde van verwijdering is tegengesteld: een stack is LIFO (meest recent eerst), een queue is FIFO (oudste eerst). Sluit de structuur af op de volgorde die uw probleem vereist.
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
| Gebruik een STACK wanneer... | Gebruik een QUEUE wanneer... |
|---|
| Ongedaan maken/opnieuw (meest recente actie eerst) | Taakplanning (aankomstvolgorde) |
| Browser terugknop | Afdrukspooler / taakwachtrij |
| Functieaanroep/recursie | BFS / kortste pad op een grafiek |
| Overeenkomende haakjes, parsing | Berichtbuffering tussen services |
| DFS (verken diepste eerst) | Snelheidsbeperking / verzoekafhandeling |
# 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)
De LIFO-versus-FIFO-keuze verandert direct het algoritmegedrag: dezelfde graaftransversale wordt DFS met een stack of BFS met een queue.
Het herkennen of uw probleem "meest recent" of "oudste eerst" nodig heeft, wijst u onmiddellijk naar de juiste structuur.