Выберите структуру, в которой самые частые операции самые дешевые для вашего паттерна доступа. Начните со списка операций, которые вы будете выполнять, оцените их частоту, а затем сопоставьте их с сильными сторонами структуры.
Контрольный список решений
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)
