Bagaimana anda memilih struktur data yang tepat untuk masalah?

Question

Accepted Answer

Pilih struktur yang **operasi paling kerap adalah paling murah** untuk pola akses anda. Mulai dengan menyenaraikan operasi yang akan anda lakukan, anggarkan kekerapannya, kemudian samakan dengan kekuatan struktur.

## Senarai semak keputusan

```text
1. How do you access data?  by index -> array
                            by key   -> hash map
                            by order -> tree / heap
2. Need ordering?           sorted   -> balanced BST / sorted array
                            FIFO     -> queue
                            LIFO     -> stack
3. Frequent middle inserts? -> linked list
4. Need fast "seen it?"     -> set / hash map
5. Need "best/min/max next" -> heap (priority queue)
```

## Padankan operasi ke kerumitan

| Perlu | Struktur terbaik | Kos operasi utama |
|---|---|---|
| Akses rawak mengikut indeks | array dinamik | O(1) |
| Carian mengikut kunci | hash map | O(1) purata |
| Disusun + pertanyaan julat | BST seimbang | O(log n) |
| Min/maks berulang kali | heap | O(log n) pop |
| FIFO / LIFO | baris / timbunan | O(1) |
| Carian awalan | trie | O(L) |

## Contoh penaakulan

```text
"Find the 10 most frequent words in a huge file."
 - count frequencies  -> hash map (O(1) updates)
 - keep top 10        -> min-heap of size 10 (O(log 10) per word)
```

## Mengapa ia penting

Memilih dengan baik selalunya perbezaan antara penyelesaian O(n) dan O(n²) — pemangkin terbesar untuk prestasi.

Penemu soal ujian menguji tepat penaakulan ini: mereka ingin melihat anda memetakan keperluan ke kos operasi, bukan menghafal struktur.

Perlu	Struktur terbaik	Kos operasi utama
Akses rawak mengikut indeks	array dinamik	O(1)
Carian mengikut kunci	hash map	O(1) purata
Disusun + pertanyaan julat	BST seimbang	O(log n)
Min/maks berulang kali	heap	O(log n) pop
FIFO / LIFO	baris / timbunan	O(1)
Carian awalan	trie	O(L)