Što je sklad i za što se koristi?

Question

Accepted Answer

**Sklad** je **LIFO** (Last-In, First-Out) kolekcija: zadnji dodani element prvi se uklanja. Dodirujete samo **vrh**.

## Operacije

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

## Primjer

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

Sve operacije su **O(1)** kada je sklad podržan dinamičkim poljem ili povezanom listom.

| Operacija | Vrijeme |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## Česte primjene

- **Function call stack** — prati aktivne pozive i lokalne varijable.
- **Poništi/Ponovi** — gurnite svaku akciju; izvlačite za poništavanje.
- **Evaluacija izraza / Parsiranje** — podudaranje zagrada, pretvaranje infix u postfix.
- **Vraćanje unatrag i DFS** — zapamti gdje se vratiti.

## Zašto je to važno

Sklad modelira "učini posljednju stvar prvo," što se pojavljuje posvuda od rekurzije do dugmadi za nazad u pregledniku.

Prepoznavanje LIFO obrasca odmah sugerira sklad, često pretvarajući zbrkanu problem u nekoliko čistih push/pop linija.