Pasirinkite struktūrą, kurios dažniausios operacijos yra pigiausios jūsų prieigos šablonui. Pradėkite sąrašant operacijas, kurias atlieksite, įvertinkite jų dažnumą, tada suderinkite su struktūros stiprybėmis.
Sprendimo kontrolinis sąrašas
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)
