X'inhu stack u għalxa jintuża?

Question

Accepted Answer

**stack** huwa kollezzjoni **LIFO** (Last-In, First-Out): l-aħħar element doppjat huwa l-ewwel li jinħareġ. Inti tidħol biss fuq il-**top**.

## Operazzjonijiet

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

## Eżempju

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

Il-operazzjonijiet kollha huma **O(1)** meta ssaħħdu array dinamiku jew linked list.

| Operazzjoni | Ħin |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## Użi comuni

- **Function call stack** — trakċa sejħat attivi u varjabbli lokali.
- **Undo/redo** — idoff kull azzjoni; ħarreġ biex tikkancella.
- **Evaluazzjoni ta' espressjoni / parsing** — tqabbil tal-parentesi, konverżjoni minn infix għal postfix.
- **Backtracking & DFS** — ftakar fejn tgħur lura.

## Għaliex huwa importanti

Il-stack jimmudellaw "agħmel l-aktar ħaġa reċenti l-ewwel," li tidher kullimkien minn rekursjoni għall-buttuna lura tal-browser.

Il-ħtiega ta' mudell LIFO istantanejament tissuġgerisk stack, spiss bidla problema komplessa f'ftit linji push/pop nadif.