एक डेटा संरचना मेमोरी में डेटा को संगठित और संग्रहीत करने का एक तरीका है ताकि इसे कुशलतापूर्वक एक्सेस और संशोधित किया जा सके। एक अमूर्त डेटा प्रकार (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)
| Concern | Question to ask |
|---|---|
| Access pattern | Random access or sequential? |
| Mutations | Frequent insert/delete in the middle? |
| Ordering | Sorted, FIFO, LIFO, or none? |
| Lookups | By index or by key? |
सही पसंद वह है जिसकी सामान्य संचालन आपके कार्यभार के लिए सस्ते हों।
गलत संरचना चुनना एक O(1) संचालन को O(n) में बदल देता है, जो पैमाने पर कोड को हजारों गुना धीमा कर सकता है।
ADT के संदर्भ में सोचना आपको पहले व्यवहार के बारे में सोचने देता है, फिर बाद में कॉलर्स को फिर से लिखे बिना कार्यान्वयन को स्वैप कर सकते हैं।