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)
