Pilih struktur yang operasi paling sering digunakan paling murah untuk pola akses Anda. Mulai dengan mendaftar operasi yang akan Anda lakukan, perkirakan frekuensinya, lalu cocokkan dengan kekuatan struktur.
Daftar periksa 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)
