Kaj je sklad in za kaj se uporablja?

Question

Accepted Answer

**Sklad** je **LIFO** (Last-In, First-Out) zbirka: zadnji element, ki je dodan, je prvi, ki je odstranjen. Vedno se dotakneš samo **vrha**.

## Operacije

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

## Primer

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

Vse operacije so **O(1)**, če jih podpirajo dinamičen niz ali povezana lista.

| Operacija | Čas |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## Pogosti primeri uporabe

- **Sklad klicev funkcij** — spremlja aktivne klice in lokalne spremenljivke.
- **Undo/redo** — dodaj vsako akcijo; odstrani za razveljavitev.
- **Evaluacija in parsing izrazov** — ujemanje oklepajev, pretvorba infiksne v postfiksno obiko.
- **Backtracking in DFS** — zapomni si, kam se vrni.

## Zakaj je to pomembno

Sklad modelira "najprej naredi najnovejšo stvar," kar se pojavi povsod, od rekurzije do gumba nazaj v brskalniku.

Zazna LIFO vzorec takoj in nakaže sklad, kar pogosto spremeni zamotano nalogo v nekaj čistih push/pop vrstic.