दोन्ही O(1) टोकांवर रेखीय ADT आहेत, परंतु काढल्याचा क्रम विरुद्ध आहे: 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 वापरा जेव्हा... |
|---|
| पूर्ववत करा/पुनः करा (सर्वात अलीकडील कृती प्रथम) | कार्य शेड्यूलिंग (आगमन क्रम) |
| ब्राउজर मागे बटण | प्रिंट स्पूलर / कार्य रांग |
| फंक्शन कॉल/रिकर्सन | BFS / आलेखावरील सर्वात छोटा मार्ग |
| कंस जुळवणे, parsing | सेवांमधील संदेश बफरिंग |
| 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 बनते.
आपल्या समस्येला "सर्वात अलीकडील" किंवा "सर्वात जुना प्रथम" आवश्यक आहे हे ओळखल्याने तुम्हाला तात्क्षणिकपणे योग्य रचनाकडे निर्देशित केले जाते.