स्टॅक म्हणजे काय आणि यार काय वापर आहे?

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 किंवा लिंक्ड सूचीद्वारे समर्थित असेल तर सर्व ऑपरेशन्स **O(1)** आहेत.

| ऑपरेशन | वेळ |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## सामान्य वापर

- **फंक्शन कॉल स्टॅक** — सक्रिय कॉल्स आणि स्थानिक व्हेरिएबल्स ट्रॅक करते.
- **पूर्ववत्/पुनरावृत्ती** — प्रत्येक क्रिया घाला; पूर्ववत् करण्यासाठी बाहेर काढा.
- **अभिव्यक्ती मूल्यांकन / पार्सिंग** — ब्रॅकेट्स जुळवणे, infix ते postfix मध्ये रूपांतर.
- **बॅकट्रॅकिंग आणि DFS** — परत येण्याचे ठिकाण लक्षात ठेवा.

## हे महत्वाचे का आहे

स्टॅक "सर्वात अलीकडील गोष्ट प्रथम करा" हे मॉडेल दर्शवते, जो रिकर्जनपासून ब्राउজर बॅक बटनपर्यंत सर्वत्र दिसतो.

LIFO नमुना तात्काळ ओळखणे स्टॅक सूचित करते, बहुतेकदा एक गोंधळलेली समस्या काही स्वच्छ push/pop लाइन्समध्ये रूपांतरित करते.