Mikä on pino (stack) ja mihin sitä käytetään?

Question

Accepted Answer

**Pino** on **LIFO**-kokoelma (Last-In, First-Out): viimeksi lisätty alkio on ensimmäinen poistettava. Käsittelet vain **huipulla** olevaa alkiota.

## Operaatiot

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

## Esimerkki

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

Kaikki operaatiot ovat **O(1)**, kun niitä tukee dynaaminen taulukko tai linkitetty lista.

| Operaatio | Aika |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## Yleisimmät käyttötavat

- **Funktiopinon kutsupino** — seuraa aktiivisia kutsuja ja paikallisia muuttujia.
- **Peruuta/Toista** — vie jokainen toiminto pinoon; poista pinosta peruuttaaksesi.
- **Lausekkeen arviointi / jäsentäminen** — sulkeiden yhteensovittaminen, infix-merkinnän muuntaminen postfix-merkinnäksi.
- **Takaisinpaino ja syvyyshaku (DFS)** — muista, mihin palata.

## Miksi se on tärkeää

Pino mallintaa "tee viimeisin asia ensin" -periaatetta, joka näkyy kaikkialla rekursiosta selaimen takaisin-painikkeisiin.

LIFO-mallin välitön tunnistaminen ehdottaa pinoa, mikä usein muuttaa sekoittuneen ongelman muutamaksi puhtaaksi push/pop-riville.