Abu yra tiesiniai ADT su O(1) galuose, tačiau šalinimo tvarka yra priešinga: stack yra LIFO (naujausia pirmiausia), eilė yra FIFO (seniausia pirmiausia). Suderinkite struktūrą su tvarka, kurios reikalinga jūsų problema.
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
| Naudokite STACK kai... | Naudokite QUEUE kai... |
|---|
| Atšaukti/Atstatyti (naujausias veiksmas pirmas) | Užduočių planavimas (atvykimo tvarka) |
| Naršyklės atgal mygtukas | Spausdintuvo eilė / užduočių eilė |
| Funkcijos iškvietimas/rekursija | BFS / trumpiausias kelias grafike |
| Skliaustų atitikimas, parsing | Žinučių buferizavimas tarp paslaugų |
| DFS (tirinėti giliausiai pirmiausia) | Ribojimas / užklausų tvarkymas |
# 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-vs-FIFO pasirinkimas tiesiogiai keičia algoritmo elgesį: ta pati grafiko persiuntimas su stack'u tampa DFS arba BFS su eile.
Pripažinus, ar jūsų problema reikalinga "naujausia" arba "seniausia pirma", iš karto nukreips jus į tinkamą struktūrą.