Wat is een stack en waarvoor wordt het gebruikt?

Question

Accepted Answer

Een **stack** is een **LIFO** (Last-In, First-Out) collectie: het laatst ingevoegde element wordt het eerste verwijderd. Je raakt alleen de **top** aan.

## Operaties

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

## Voorbeeld

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

Alle operaties zijn **O(1)** wanneer ondersteund door een dynamische array of linked list.

| Operatie | Tijd |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## Veelvoorkomende toepassingen

- **Function call stack** — volgt actieve aanroepen en lokale variabelen.
- **Undo/redo** — push elke actie; pop om ongedaan te maken.
- **Expression evaluation / parsing** — haakjes matchen, infix naar postfix converteren.
- **Backtracking & DFS** — onthouden waar je moet terugkeren.

## Waarom het belangrijk is

De stack modelleert "doe het meest recente ding eerst", wat overal voorkomt van recursie tot browsernavigatie.

Het onmiddellijk herkennen van een LIFO-patroon suggereert een stack, waardoor een ingewikkeld probleem vaak wordt omgezet in enkele schone push/pop-regels.