दुवै linear 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 प्रयोग गर्नुहोस् जब... |
|---|
| अन्डु/रिडु (हालको कार्य पहिले) | कार्य तालिका (आगमन क्रम) |
| ब्राउजर back बटन | प्रिन्ट spooler / कार्य queue |
| फलन कल/recursion | BFS / ग्राफमा सबैभन्दा छोटो पथ |
| मेल गरेको कोष्ठक, parsing | सेवाहरुको बीचमा सन्देश buffering |
| 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-विरुद्ध-FIFO चुनाव सीधै एल्गोरिदम व्यवहार परिवर्तन गर्छ: एउटै ग्राफ traversal stack को साथ DFS वा queue को साथ BFS बन्छ।
"सबैभन्दा हालको" वा "सबैभन्दा पुरानो पहिले" को आवश्यकता छ भन्ने कुरा पहिचान गर्नुले तपाईंलाई तुरुन्तै सही संरचनामा इंगित गर्छ।