రెండూ O(1) చివర్లతో సరళ ADT లు, కానీ తీసివేసే క్రమం వ్యతిరేకం: స్టాక్ LIFO (ఇటీవలి మొదటి), క్యూ 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 ఎప్పుడు ఉపయోగించాలి... |
|---|
| రద్దు చేయి/పునరావృత్తి చేయి (ఇటీవలి చర్య మొదటి) | ఉద్యోగ షెడ్యూలింగ్ (రాకపోక క్రమం) |
| బ్రౌజర్ బ్యాక్ బటన్ | ప్రింటర్ spooler / టాస్క్ క్యూ |
| ఫంక్షన్ కాల్/పునరాবృత్తి | 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 గా మారుతుంది.
మీ సమస్యకు "ఇటీవలి" లేదా "పాతది మొదటి" అవసరమైతే వెంటనే సరైన నిర్మాణం వైపు చూపిస్తుంది.