आपनो अ्याक्सेस प्यातर्नको लागि सबैभन्दा बारम्बार सञ्चालनहरू सबैभन्दा सस्तो हुने संरचना छान्नुहोस्। तपाईंले गरिनेछ भन्ने सञ्चालनहरू सूचीबद्ध गरेर सुरु गर्नुहोस्, तिनीहरूको आवृत्ति अनुमान गर्नुहोस्, त्यसपछि तिनीहरूलाई संरचनाको शक्तिसँग मेल गर्नुहोस्।
निर्णय चेकलिस्ट
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)