స్టాక్ ఎంటి మరియు దాని ఉపయోగం ఎంటి?

Question

Accepted Answer

**స్టాక్** ఒక **LIFO** (Last-In, First-Out) సংগ్రహం: చేర్చిన చివరి మూలకం మొదట బయటకు వస్తుంది. మీరు ఎల్లప్పుడు **టాప్** ను మాత్రమే తాకుతారు.

## Operations

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

## Example

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

దీర్ఘ చలనశీల శ్రేణి లేదా లింక్ చేయిన జాబితా ద్వారా సమర్థించినప్పుడు అన్ని కార్యకలాపాలు **O(1)**.

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

## సాధారణ ఉపయోగాలు

- **Function call stack** — సక్రియ కాల్‌లు మరియు స్థానిక వేరియబుల్‌లను ట్రాక్ చేస్తుంది.
- **Undo/redo** — ప్రతి చర్యను push చేయండి; undo చేయడానికి pop చేయండి.
- **Expression evaluation / parsing** — బ్రాకెట్‌లను సరిపోల్చడం, infix నుండి postfixకు మార్చడం.
- **Backtracking & DFS** — తిరిగి రావాల్సిన స్థానాన్ని గుర్తుచేసుకోండి.

## ఎందుకు ఇది ముఖ్యమైనది

స్టాక్ "చేసిన చివరి విషయాన్ని ఎక్కువ ఆదరించండి" మోడల్‌ను సూచిస్తుంది, ఇది రికర్షన నుండి బ్రౌజర్ బ్యాక్ బటన్‌ల వరకు ప్రతిచోటా కనిపిస్తుంది.

LIFO నమూనను తక్షణమే గుర్తించడం వలన అక్సర్ చిక్కుపడిన సమస్యను కొన్ని స్చేమైన push/pop లైన్‌లుగా మార్చుతుంది.