સ્ટેક શું છે અને તેનો ઉપયોગ શું છે?

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)** છે જ્યારે ગતિશીલ શ્રેણી અથવા લિંક્ડ યાદી દ્વારા સમર્થિત હોય.

| ક્રિયા | સમય |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## સામાન્ય ઉપયોગો

- **Function call stack** — સક્રિય કૉલ અને સ્થાનિક ચલો ટ્રેક કરે છે.
- **પૂર્વવત્તી/પુનરાવર્તી** — દરેક ક્રિયા ધકેલો; પૂર્વવત્તી કરવા માટે બહાર કાઢો.
- **અભિવ્યક્તિ મૂલ્યાંકન / પાર્સિંગ** — કૌંસ મેળવણ, infix થી postfix માં રૂપાંતર.
- **બેકટ્રેકિંગ & DFS** — કાহાં પાછા ફરવું તે યાદ રાખો.

## શા માટે તે મહત્વનું છે

સ્ટેક "સૌથી તાજું વસ્તુ પ્રથમ કરો" મોડેલ કરે છે, જે રિકર્સન થી બ્રાઉઝર બેક બટન સુધી સર્વત્ર દેખાય છે.

LIFO પેટર્નને તાત્ક્ષણિક રીતે ઓળખવું એક સ્ટેક સૂચવે છે, ઘણીવાર એક ગુંચવાયેલી સમસ્યાને કેટલાક સ્વચ્છ push/pop લાઇનોમાં ફેરવે છે.