Apa iku stack lan kanggo apa kagunaan?

Question

Accepted Answer

A **stack** minangka koleksi **LIFO** (Last-In, First-Out): elemen paling pungkasan sing ditulak minangka elemen pertama sing ditarik. Sampeyan mung nyentuh **top** sae.

## Operasi

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

## Tuladha

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

Semua operasi yaiku **O(1)** nalika ndhukung dening dynamic array utawa linked list.

| Operasi | Waktu |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## Kagunaan umum

- **Function call stack** — nglacak panggilan aktif lan variabel lokal.
- **Undo/redo** — dorong saben aksi; tarik untuk mbatalke.
- **Evaluasi eksplorasi / parsing** — cocokake bracket, ngowahi infix menyang postfix.
- **Backtracking & DFS** — elinga ngendi harus bali.

## Kanggo apa iku penting

Stack ngluwari "nindakake bab paling anyar biyen", sing katon ing mana-mana saka rekursi nganti tombol mundur browser.

Ngenali pola LIFO kanthi langsung nyaranake stack, asring ngowahi masalah nang-gu dadi sawetara baris push/pop sing resik.