উভয়ই লিনিয়ার ADT যার O(1) এন্ড রয়েছে, কিন্তু অপসারণের ক্রম বিপরীত: একটি স্ট্যাক হল LIFO (সবচেয়ে সাম্প্রতিক প্রথম), একটি কিউ হল FIFO (সবচেয়ে পুরানো প্রথম)। আপনার সমস্যার প্রয়োজনীয় ক্রমের সাথে কাঠামোটি মেলান।
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
| স্ট্যাক ব্যবহার করুন যখন... | কিউ ব্যবহার করুন যখন... |
|---|
| বাতিল/পুনরায় করা (সর্বশেষ অ্যাকশন প্রথম) | জব শিডিউলিং (আগমনের ক্রম) |
| ব্রাউজার ব্যাক বাটন | প্রিন্ট স্পুলার / টাস্ক কিউ |
| ফাংশন কল/রিকার্সন | 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 পছন্দ সরাসরি অ্যালগরিদমের আচরণ পরিবর্তন করে: একই গ্রাফ ট্রাভার্সাল একটি স্ট্যাকের সাথে DFS হয়ে ওঠে বা একটি কিউর সাথে BFS হয়ে ওঠে।
আপনার সমস্যার জন্য "সবচেয়ে সাম্প্রতিক" বা "সবচেয়ে পুরানো প্রথম" প্রয়োজন কিনা তা চেনা তাত্ক্ষণিকভাবে আপনাকে সঠিক কাঠামোতে নির্দেশ করে।