Apa itu stack dan untuk apa penggunaannya?

Question

Accepted Answer

**Stack** adalah koleksi **LIFO** (Last-In, First-Out): elemen terakhir yang dimasukkan adalah yang pertama dikeluarkan. Anda hanya pernah menyentuh **atas**.

## Operasi

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

## Contoh

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

Semua operasi **O(1)** ketika didukung oleh larik dinamis atau daftar tertaut.

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

## Kegunaan umum

- **Function call stack** — melacak panggilan aktif dan variabel lokal.
- **Batalkan/Ulang** — dorong setiap tindakan; keluarkan untuk membatalkan.
- **Evaluasi ekspresi / Penguraian** — pencocokan kurung, mengubah infix ke postfix.
- **Backtracking & DFS** — ingat di mana harus kembali.

## Mengapa ini penting

Stack memodelkan "lakukan hal yang paling baru dulu," yang muncul di mana-mana dari rekursi hingga tombol kembali browser.

Mengenali pola LIFO secara instan menyarankan stack, sering mengubah masalah yang rumit menjadi beberapa baris push/pop yang bersih.