Και οι δύο είναι γραμμικές ADTs με O(1) πολυπλοκότητα στα άκρα, αλλά η σειρά αφαίρεσης είναι αντίθετη: μια stack είναι LIFO (πιο πρόσφατα πρώτα), μια queue είναι FIFO (παλιότερα πρώτα). Ταιριάξτε τη δομή με τη σειρά που απαιτεί το πρόβλημά σας.
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
| Use a STACK when... | Use a QUEUE when... |
|---|
| Undo/redo (latest action first) | Job scheduling (arrival order) |
| Browser back button | Print spooler / task queue |
| Function call/recursion | BFS / shortest path on a graph |
| Matching brackets, parsing | Message buffering between services |
| DFS (explore deepest first) | Rate limiting / request handling |
# 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 αλλάζει άμεσα τη συμπεριφορά του αλγορίθμου: η ίδια διάσχιση γραφήματος γίνεται DFS με μια stack ή BFS με μια queue.
Η αναγνώριση του ότι το πρόβλημά σας χρειάζεται "πιο πρόσφατα" ή "παλιότερα πρώτα" σας δείχνει αμέσως τη σωστή δομή.