ਦੋਵੇਂ O(1) ਸਿਰਿਆਂ ਦੇ ਨਾਲ linear ADTs ਹਨ, ਪਰ ਹਟਾਉਣ ਦਾ ਕ੍ਰਮ ਉਲਟ ਹੈ: ਇੱਕ 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 / ਕਾਰਜ 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 ਬਣ ਜਾਂਦਾ ਹੈ।
ਇਹ ਪਹਿਚਾਣਨਾ ਕਿ ਤੁਹਾਡੀ ਸਮੱਸਿਆ ਨੂੰ "ਸਭ ਤੋਂ ਤਾਜ਼ਾ" ਜਾਂ "ਸਭ ਤੋਂ ਪੁਰਾਣਾ ਪਹਿਲਾਂ" ਦੀ ਲੋੜ ਹੈ, ਤੁਹਾਨੂੰ ਸਮੇਂ ਸਿਰ ਸਹੀ ਢਾਂਚੇ ਵੱਲ ਇਸ਼ਾਰਾ ਕਰਦਾ ਹੈ।
ਵਿਸਤ੍ਰਿਤ ਜਵਾਬਾਂ ਨਾਲ IT ਇੰਟਰਵਿਊ ਸਵਾਲਾਂ ਦੀ ਇੱਕ ਲਾਇਬ੍ਰੇਰੀ — ਜੂਨੀਅਰ ਤੋਂ ਸੀਨੀਅਰ ਤੱਕ।
ਦਾਨ ਕਰੋ