स्ट्याक (stack) के हो र यो कुनको लागि प्रयोग गरिन्छ?

Question

Accepted Answer

एक **स्ट्याक** एक **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)** हुन् जब गतिशील array वा linked list द्वारा समर्थित हुन्छन्।

| अपरेशन | समय |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## सामान्य प्रयोगहरू

- **Function call stack** — सक्रिय कलहरू र स्थानीय चरहरू ट्र्याक गर्दछ।
- **Undo/redo** — प्रत्येक कार्य पुश गर्नुहोस्; undo को लागि पप गर्नुहोस्।
- **Expression evaluation / parsing** — कोष्ठकहरू मिलाउन, infix लाई postfix मा रूपान्तरण गर्न।
- **Backtracking & DFS** — कहाँ फर्कने भनेर मनन राख्नुहोस्।

## यो किन महत्त्वपूर्ण छ

स्ट्याकले "सबै भन्दा हालको कुरा पहिले गर्नुहोस्" को मडेल प्रदान गर्दछ, जो recursion देखि browser back buttons सम्म जताततै देखिन्छ।

LIFO प्याटर्न तुरुन्त चिन्न सक्नु भएमा स्ट्याकको सुझाव दिन्छ, प्राय: एक उलझन समस्यालाई केही स्वच्छ push/pop पङ्क्तिहरूमा रूपान्तरण गर्दछ।