இரண்டும் 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 பயன்படுத்த போது... |
|---|
| அரிய செயல்/மீண்டும் செய் (சமீபத்திய செயல் முதல்) | பணி அட்டவணைப்படுத்தல் (வருகை வரிசை) |
| உலாவி பின்தொடரும் பொத்தான் | அச்சுப்பொறி 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 தேர்வு நேரடியாக அல்காரிதம் நடத்தையை மாற்றுகிறது: ஒரே வரைபட ট்রவர்சல் stack உடன் DFS அல்லது queue உடன் BFS ஆக மாறுகிறது.
আপনার சிக்கலுக்கு "மிக சமீபத்தியது" அல்லது "பழையது முதல்" தேவையா என்பதை அங்கீகரிப்பது உடனடியாக சரியான கட்டமைப்பைக் குறிக்கிறது.
விரிவான பதில்களுடன் கூடிய IT நேர்காணல் கேள்விகளின் நூலகம் — Junior முதல் Senior வரை.
நன்கொடை