Të dyja janë ADT lineare me O(1) në skajet, por rendi i heqjes është i kundërt: një stack është LIFO (më i riu i pari), një radhë është FIFO (më i vjetëri i pari). Përputhje strukturën me rendin që problemi juaj kërkon.
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
| Përdor një STACK kur... | Përdor një QUEUE kur... |
|---|
| Undo/redo (aksioni më i ri i pari) | Planifikimi i punëve (rendi i ardhjes) |
| Butoni back në shfletues | Cikli i shtypjes / radhë detyrash |
| Thirrja e funksionit/rekursioni | BFS / shtegu më i shkurtër në graf |
| Përputhja e kllapave, analizimi | Ruajtja në cache e mesazheve midis shërbimeve |
| DFS (kërkimi më i thellë i pari) | Kufizimi i shpejtësisë / trajtimi i kërkesave |
# 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)
Zgjedhja LIFO-kundër-FIFO ndryshon drejtpërdrejt sjelljen e algoritmit: i njëjti kalim grafi bëhet DFS me stack ose BFS me radhë.
Përcaktimi nëse problemi juaj ka nevojë për "më i riu" ose "më i vjetëri i pari" ju drejton menjëherë drejt strukturës së duhur.