एक abstract data type मानहरूको एक सेट र तिनमाथि अनुमति दिइने operations परिभाषित गर्छ, शुद्ध रूपमा behavior द्वारा वर्णन गरिएको — कोडद्वारा होइन। कार्यान्वयन ठोस संरचना (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
:
(): ...
(): ...
(): ...