abstract data type (ADT) کیا ہے اور اسے اس کی تعمیر سے الگ کرنے کی وجہ کیا ہے؟

Question

Accepted Answer

ایک **abstract data type** اقدار کا ایک مجموعہ متعین کرتا ہے اور ان پر **operations** کی اجازت دیتا ہے، جو صرف **behavior** کے ذریعے بیان کیے جاتے ہیں — کوڈ کے ذریعے نہیں۔ Implementation وہ concrete structure (array، linked list، tree) ہے جو اس behavior کو حقیقت میں لاتی ہے۔

## ایک جیسا ADT، مختلف implementations

```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
# 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.
```

## عام ADTs اور عام implementations

| ADT | عام implementations |
|---|---|
| List | dynamic array، linked list |
| Stack | array، linked list |
| Queue | ring buffer، linked list |
| Map | hash table، balanced tree |
| Priority Queue | binary heap |

## اہمیت

ایک ADT (ایک interface) کے لیے programming کریں تاکہ کوڈ لچکدار رہے: آپ بعد میں implementation کو بہتر بنا سکتے ہیں بغیر callers کو توڑے۔

یہ reasoning کو بھی تیز کرتا ہے — آپ پہلے یہ فیصلہ کریں کہ آپ کو *کون سی behavior* چاہیے، پھر سب سے سستی structure منتخب کریں جو یہ فراہم کرے۔

ADT	عام implementations
List	dynamic array، linked list
Stack	array، linked list
Queue	ring buffer، linked list
Map	hash table، balanced tree
Priority Queue	binary heap