Ce este o stivă (stack) și pentru ce se folosește?

Question

Accepted Answer

O **stivă** este o colecție **LIFO** (Last-In, First-Out): ultimul element introdus este primul scos. Atingi doar **vârful**.

## Operații

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

## Exemplu

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

Toate operațiile sunt **O(1)** atunci când sunt susținute de un tablou dinamic sau o listă legată.

| Operație | Timp |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## Utilizări comune

- **Function call stack** — urmărește apelurile active și variabilele locale.
- **Undo/redo** — push pentru fiecare acțiune; pop pentru a anula.
- **Expression evaluation / parsing** — potrivirea parantezelor, convertirea din notație infixă în postfixă.
- **Backtracking & DFS** — reține unde să revii.

## De ce conteaza

Stiva modelează "fă cel mai recent lucru mai întâi", ceea ce apare peste tot, de la recursivitate la butoanele back ale browserului.

Reconoașterea unui model LIFO pe spot sugerează o stivă, transformând adesea o problemă complicată în câteva linii curate de push/pop.