एक अमूर्त डेटा प्रकार मानों के एक सेट और उन पर अनुमत संचालन को परिभाषित करता है, विशुद्ध रूप से व्यवहार द्वारा वर्णित — कोड द्वारा नहीं। कार्यान्वयन ठोस संरचना (array, linked list, tree) है जो उस व्यवहार को महसूस करता है।
समान ADT, विभिन्न कार्यान्वयन
text
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.
उन्हें अलग क्यों करें
python
:
(): ...
(): ...
(): ...