स्टैक क्या है और इसका उपयोग किस लिए किया जाता है?

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

जब एक गतिशील array या linked list द्वारा समर्थित हो तो सभी संचालन **O(1)** होते हैं।

| संचालन | समय |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## सामान्य उपयोग

- **Function call stack** — सक्रिय कॉल और स्थानीय चर को ट्रैक करता है।
- **पूर्ववत्‌/फिर से करें** — प्रत्येक कार्य को push करें; पूर्ववत् करने के लिए pop करें।
- **अभिव्यक्ति मूल्यांकन / पार्सिंग** — कोष्ठक मिलान, infix को postfix में परिवर्तित करना।
- **बैकट्रैकिंग & DFS** — याद रखें कि कहाँ लौटना है।

## यह क्यों महत्वपूर्ण है

स्टैक "सबसे हाल की चीज पहले करो" मॉडल बनाता है, जो पुनरावर्तन से लेकर ब्राउज़र के बैक बटन तक हर जगह दिखाई देता है।

LIFO पैटर्न को तुरंत पहचानना स्टैक का सुझाव देता है, अक्सर एक उलझी हुई समस्या को कुछ स्वच्छ push/pop लाइनों में बदल देता है।