It-tnejn huma ADT lineari b'O(1) f'etpejn, iżda l-ordni ta' remozzjoni hija opposta: stack hija LIFO (l-aktar reċenti l-ewwel), queue hija FIFO (l-aktar antika l-ewwel). Qabbel l-istruttura mal-ordni li jgħodd għall-problema tiegħek.
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
| Tuża STACK meta... | Tuża QUEUE meta... |
|---|
| Undo/Redo (l-azzjoni l-aktar reċenti l-ewwel) | Ipprogrammar tal-impieghi (ordni tal-waslah) |
| Buttuna 'back' tal-browser | Spuler tal-print / queue tal-kompiti |
| Sejħa ta' funzjoni/rikursjoni | BFS / l-iqsar mogħdija fuq graff |
| Tqabbil tal-parentesi, parsing | Buffering tal-messaġġi bejn servizzi |
| DFS (esplora l-iktar fond l-ewwel) | Rate limiting / immaniġġ tar-riċedimenti |
# 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)
L-għażla LIFO-vs-FIFO miebaħ miebaħ tbiddel l-imġiba tal-algoritmu: l-istess traversal ta' graff issir DFS b'stack jew BFS b'queue.
Jagħrif jekk il-problema tiegħek għandu bżonn "l-aktar reċenti" jew "l-aktar antika l-ewwel" minnufih jipponta lejn l-istruttura t-tajba.