ਸਟੈਕ ਕੀ ਹੈ ਅਤੇ ਇਸ ਨੂੰ ਕਿਸ ਲਈ ਵਰਤਿਆ ਜਾਂਦਾ ਹੈ?

Question

Accepted Answer

ਇੱਕ **stack** ਇੱਕ **LIFO** (Last-In, First-Out) ਸੰਗ੍ਰਹਿ ਹੈ: ਅਖੀਰਲਾ ਅੱਤੋਤ ਤੱਤ ਸਭ ਤੋਂ ਪਹਿਲਾਂ ਕੱਢਿਆ ਜਾਂਦਾ ਹੈ। ਤੁਸੀਂ ਸਿਰਫ **ਉੱਪਰ** ਛੂ ਕਰਦੇ ਹੋ।

## ਕਾਰਜ

```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'
```

ਸਾਰੇ ਕਾਰਜ **O(1)** ਹਨ ਜਦੋਂ dynamic array ਜਾਂ linked list ਦੁਆਰਾ ਸਮਰਥਿਤ ਹਨ।

| ਕਾਰਜ | ਸਮਾਂ |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## ਆਮ ਵਰਤੋਂ

- **Function call stack** — ਸਕਿਰਿਆ ਕਾਲ ਅਤੇ ਸਥਾਨਕ ਵੇਰੀਏਬਲ ਨੂੰ ਟ੍ਰੈਕ ਕਰਦਾ ਹੈ।
- **Undo/redo** — ਹਰੇਕ ਕਾਰਜ ਨੂੰ push ਕਰਿਓ; ਅਣ-ਕਰਨ ਲਈ pop ਕਰਿਓ।
- **Expression evaluation / parsing** — ਬ੍ਰੈਕਿਟ ਨੂੰ ਮੇਲ ਕਰਨਾ, infix ਤੋਂ postfix ਵਿੱਚ ਰੂਪਾਂਤਰਨ ਕਰਨਾ।
- **Backtracking & DFS** — ਯਾਦ ਰਾਖੋ ਕਿ ਕਿੱਥੇ ਵਾਪਸ ਜਾਨਾ ਹੈ।

## ਇਹ ਕਿਉਂ ਮਾਇਨੇ ਰੱਖਦਾ ਹੈ

Stack "ਸਭ ਤੋਂ ਹਾਲ ਹੀ ਕੀ ਚੀਜ਼ ਪਹਿਲਾ ਕਰੋ" ਮੋਡਲ ਕਰਦਾ ਹੈ, ਜੋ recursion ਤੋਂ browser ਵਾਪਸ ਬਟਨ ਤੱਕ ਸਭ ਥਾਈਨ ਵਿਖਾਈ ਦਿੰਦਾ ਹੈ।

LIFO ਪੈਟਰਨ ਨੂੰ ਤੁਰੰਤ ਪਛਾਣਨਾ ਇੱਕ stack ਦਾ ਸੁਝਾਅ ਦਿੰਦਾ ਹੈ, ਅਕਸਰ ਇੱਕ ਉਲਝੀ ਸਮੱਸਿਆ ਨੂੰ ਕੁਝ ਸਾਫ push/pop ਲਾਈਨਾਂ ਵਿੱਚ ਬਦਲ ਦਿੰਦਾ ਹੈ।