Co je to stack (zásobník) a k čemu se používá?

Question

Accepted Answer

**Stack** (zásobník) je kolekce **LIFO** (Last-In, First-Out): poslední vložený prvek je první vyjmutý prvek. Pracujete pouze s prvkem na **vrcholu**.

## Operace

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

## Příklad

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

Všechny operace jsou **O(1)**, pokud je zásobník podpořen dynamickým polem nebo propojeným seznamem.

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

## Běžné použití

- **Stack volání funkcí** — sleduje aktivní volání a lokální proměnné.
- **Undo/redo** — vložit každou akci; vyjmout pro vrácení.
- **Vyhodnocení výrazů / parsování** — párování závorek, převod infix na postfix.
- **Backtracking a DFS** — zapamatovat si, kam se vrátit.

## Proč je to důležité

Stack modeluje "dělej poslední věc první", což se objevuje všude od rekurze až po tlačítka zpět v prohlížeči.

Rozpoznání LIFO vzoru okamžitě navrhuje použití stacku, často přeměňující zamotaný problém na několik čistých řádků push/pop.