سٹیک کیا ہے اور اس کا استعمال کس لیے ہوتا ہے؟

Question

Accepted Answer

ایک **stack** ایک **LIFO** (Last-In, First-Out) مجموعہ ہے: آخری عنصر جو push کیا جاتا ہے وہ پہلے pop ہوتا ہے۔ آپ ہمیشہ صرف **top** کو چھوتے ہیں۔

## Operations

```text
push(3)   push(7)   pop()->7   peek()->3
 [ 3 ]     [ 7 ]      [ 3 ]      [ 3 ]
           [ 3 ]                 top
            top
```

## مثال

```python
stack = []
stack.append('a')   # push
stack.append('b')   # push
top = stack[-1]     # peek -> 'b'
stack.pop()         # pop  -> 'b'
```

تمام operations **O(1)** ہیں جب dynamic array یا linked list کے ذریعے implement کیے جوں۔

| Operation | Time |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## عام استعمال

- **Function call stack** — فعال کالز اور local variables کو ٹریک کرتا ہے۔
- **Undo/redo** — ہر action کو push کریں؛ undo کے لیے pop کریں۔
- **Expression evaluation / parsing** — matching brackets، infix کو postfix میں تبدیل کرنا۔
- **Backtracking & DFS** — یاد رکھیں کہ کہاں واپس جانا ہے۔

## یہ کیوں اہم ہے

Stack "سب سے حالیہ چیز پہلے کریں" کو model کرتا ہے، جو recursion سے لے کر browser back buttons تک ہر جگہ نظر آتا ہے۔

ایک LIFO pattern کو فوری طور پر پہچاننا ایک stack کی تجویز دیتا ہے، اکثر ایک الجھے ہوئے مسئلے کو کچھ صاف push/pop لائنوں میں بدل دیتا ہے۔