બંને રેખીય 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
| STACK ક્યારે વાપરો... | QUEUE ક્યારે વાપરો... |
|---|
| માતૃત્વ પાછું ખેંચો (સૌથી તાજું પહેલું) | નોકરી શેડ્યુલિંગ (આગમન ક્રમ) |
| બ્રાઉઝર બેક બટન | પ્રિન્ટ સ્પુલર / કાર્ય queue |
| કાર્ય કૉલ/પુનરાવર્તન | BFS / આલેખ પર સૌથી ટૂંકો માર્ગ |
| સુસંગત કૌષ્ઠક, પાર્સીંગ | સેવાઓ વચ્ચે સંદેશ બફરીંગ |
| DFS (સૌથી ગહીરાઈ શોધો પહેલું) | સીમા મર્યાદા / વિનંતી હેન્ડલીંગ |
# 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 પસંદગી સીધી રીતે અલ્ગોરિધમ આચરણ બદલે છે: stack સાથે તે જ આલેખ ટ્રાવર્સલ DFS બને છે અથવા queue સાથે BFS બને છે.
જો તમારી સમસ્યાને "સૌથી તાજું" અથવા "સૌથી જૂનું પ્રથમ" કે જરૂર છે તે ઓળખવું તમને તરત જ સાચો બંધારણ તરફ દર્શાવે છે.