दोनों ही O(1) सिरों वाली रैखिक ADTs हैं, लेकिन हटाने का क्रम विपरीत है: 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 के साथ समान ग्राफ traversal DFS बन जाता है या queue के साथ BFS।
यह पहचानना कि आपकी समस्या को "सबसे हाल ही में" या "सबसे पुराना पहले" की आवश्यकता है, आपको तुरंत सही संरचना की ओर निर्देशित करता है।