آپ کو stack اور queue میں سے کب کیا استعمال کرنا چاہیے؟ حقیقی مثالیں دیں۔

Question

Accepted Answer

دونوں linear ADT ہیں جن میں O(1) ends ہیں، لیکن **ہٹانے کی ترتیب** الٹ ہے: ایک **stack LIFO** ہے (سب سے حالیہ پہلے)، ایک **queue FIFO** ہے (سب سے پرانا پہلے)۔ اپنے ڈھانچے کو اس ترتیب سے ملائیں جو آپ کے مسئلے کو درکار ہے۔

## بنیادی فرق

```text
Stack (LIFO):  push 1,2,3  -> pop order 3,2,1
Queue (FIFO):  enq  1,2,3  -> deq order 1,2,3
```

## حقیقی مثالیں

| STACK استعمال کریں جب... | QUEUE استعمال کریں جب... |
|---|---|
| Undo/redo (حالیہ action پہلے) | Job scheduling (آمد کی ترتیب) |
| Browser back button | Print spooler / task queue |
| Function call/recursion | BFS / graph پر shortest path |
| Matching brackets، parsing | Services کے درمیان message buffering |
| DFS (سب سے گہرا تلاش کریں) | Rate limiting / request handling |

## کوڈ کا موازنہ

```python
# 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 کا انتخاب براہ راست algorithm کے رویے کو بدلتا ہے: ایک ہی graph traversal stack کے ساتھ DFS یا queue کے ساتھ BFS بن جاتا ہے۔

یہ پہچاننا کہ آپ کے مسئلے کو "سب سے حالیہ" یا "سب سے پرانا پہلے" کی ضرورت ہے، فوری طور پر آپ کو صحیح ڈھانچے کی طرف لے جاتا ہے۔

Undo/redo (حالیہ action پہلے)	Job scheduling (آمد کی ترتیب)
Browser back button	Print spooler / task queue
Function call/recursion	BFS / graph پر shortest path
Matching brackets، parsing	Services کے درمیان message buffering
DFS (سب سے گہرا تلاش کریں)	Rate limiting / request handling