एक डेटा संरचना भनेको डेटालाई मेमोरीमा आयोजित र भण्डार गरेर यसलाई कुशलतापूर्वक पहुँच र परिमार्जन गर्न सकिने तरिका हो। एक अमूर्त डेटा प्रकार (ADT) भनेको तार्किक मोडेल — अपरेशन र तिनको व्यवहार — यसलाई कसरी लागू गरिएको छ भन्ने कुरा स्वतन्त्र रूपमा हो।
ADT ले अपरेशन अस्तित्वमा छन् भनी वर्णन गर्दछ; डेटा संरचना ले तिनलाई भण्डार गरिन्छ र कति छिटो चल्छन् भनी निर्णय गर्दछ।
ADT: Stack → push, pop, peek (LIFO behavior)
Implementations: → array-backed OR linked-list-backed
ADT: List → get(i), insert, remove
Implementations: → dynamic array OR linked list
# Both satisfy the "Stack" ADT, but have different cost profiles
stack = [] # list-backed stack
stack.append(10) # push -> amortized O(1)
top = stack[-1] # peek -> O(1)
stack.pop() # pop -> O(1)
| चिन्ता | सोध्न मिल्ने प्रश्न |
|---|---|
| पहुँच प्यातर्न | यादृच्छिक पहुँच वा क्रमिक? |
| परिमार्जन | बीचमा बारम्बार सम्मिलित/हटाउने? |
| क्रमबद्धता | क्रमबद्ध, FIFO, LIFO, वा कुनै पनि होइन? |
| खोज | अनुक्रमणिका द्वारा वा कुञ्जी द्वारा? |
सही छनोट भनेको जसको सामान्य अपरेशन सस्तो आपको कार्यभारको लागि हो।
गलत संरचना छनोट गरिएले O(1) अपरेशनलाई O(n) मा परिणत गर्दछ, जसले कोडलाई स्केलमा हजार गुणा ढिलो गर्न सक्छ।
ADT को सन्दर्भमा सोच्नु ले तपाईलाई पहिले व्यवहार को बारेमा तर्क गर्न अनुमति दिन्छ, त्यसपछि कलरहरूलाई पुनः लेखन नगरी पछि लागू गरिएको संरचना बदल्न सक्नु हुन्छ।