Begge er lineære ADTer med O(1) ender, men rekkefølgen for fjerning er motsatt: en stack er LIFO (nyeste først), en kø er FIFO (eldste først). Match strukturen til rekkefølgen problemet ditt krever.
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
| Bruk en STACK når... | Bruk en KØ når... |
|---|
| Angre/gjenta (siste handling først) | Jobbplanlegging (ankomstrekkefølge) |
| Nettleser tilbakeknapp | Utskriftskø / oppgavekø |
| Funksjonsanrop/rekursjon | BFS / korteste vei på en graf |
| Samsvarende parenteser, parsing | Meldingsbuffering mellom tjenester |
| DFS (utforsk dypest først) | Ratebegrensning / forespørselhå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 endrer direkte algoritmeatferd: den samme graftraversering blir DFS med en stack eller BFS med en kø.
Å gjenkjenne om problemet ditt trenger "nyeste" eller "eldste først" peker deg umiddelbart til riktig struktur.