రెండూ 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 గా మారుతుంది.
మీ సమస్యకు "ఇటీవలి" లేదా "పాతది మొదటి" అవసరమైతే వెంటనే సరైన నిర్మాణం వైపు చూపిస్తుంది.
జూనియర్ నుండి సీనియర్ వరకు వివరణాత్మక సమాధానాలతో IT ఇంటర్వ్యూ ప్రశ్నల లైబ్రరీ.
విరాళం