एक अमूर्त डेटा प्रकार मानों के एक सेट और उन पर अनुमत संचालन को परिभाषित करता है, विशुद्ध रूप से व्यवहार द्वारा वर्णित — कोड द्वारा नहीं। कार्यान्वयन ठोस संरचना (array, linked list, tree) है जो उस व्यवहार को महसूस करता है।
ADT "Queue": enqueue, dequeue, peek (FIFO contract)
Implementation A: array + two indices (ring buffer)
Implementation B: doubly linked list with head/tail pointers
Both honor the SAME contract; cost profiles differ.
# Callers depend on the CONTRACT, not the internals
class Stack:
def push(self, x): ...
def pop(self): ...
def peek(self): ...
# Swap a list for a linked list internally — callers never change.
| ADT | सामान्य कार्यान्वयन |
|---|---|
| List | dynamic array, linked list |
| Stack | array, linked list |
| Queue | ring buffer, linked list |
| Map | hash table, balanced tree |
| Priority Queue | binary heap |
ADT (एक इंटरफ़ेस) के लिए कोड लिखना कोड को लचीला रखता है: आप बाद में कार्यान्वयन को अनुकूलित कर सकते हैं कॉलर्स को तोड़े बिना।
यह तर्क को भी तीव्र करता है — आप पहले निर्णय लेते हैं कि आपको कौन सा व्यवहार चाहिए, फिर सबसे सस्ता संरचना चुनते हैं जो इसे प्रदान करती है।
विस्तृत उत्तरों के साथ IT इंटरव्यू प्रश्नों की एक लाइब्रेरी — जूनियर से सीनियर तक।
दान करें