Mi az a stack és mire használható?

Question

Accepted Answer

A **stack** egy **LIFO** (Last-In, First-Out) gyűjtemény: az utolsónak beszúrt elem kerül ki először. Csak a **tetejét** érinted.

## Műveletek

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

## Példa

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

Minden művelet **O(1)** amikor egy dinamikus tömbből vagy összekapcsolt listából támogatott.

| Művelet | Idő |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## Gyakori felhasználások

- **Function call stack** — nyomon követi az aktív hívásokat és a helyi változókat.
- **Visszavonás/Ismétlés** — belenyomj minden műveletet; húz ki a visszavonáshoz.
- **Kifejezés kiértékelése / Elemzés** — zárójelek egyeztetése, infix konvertálása postfixre.
- **Visszalépés és DFS** — emlékezz arra, hova kell visszatérni.

## Miért fontos

A stack a "tedd a legutóbbi dolgot először" modellt valósítja meg, amely mindenütt megjelenik a rekurziótól a böngésző vissza gombig.

A LIFO minta azonnali felismerése stacket sugall, gyakran egy zavaros problémát néhány tiszta push/pop sorba alakít.