ਐਬਸਟਰੈਕਟ ਡੇਟਾ ਟਾਈਪ (ADT) ਕੀ ਹੈ ਅਤੇ ਇਸਨੂੰ ਇਸਦੀ ਇੰਪਲੀਮੈਂਟੇਸ਼ਨ ਤੋਂ ਵੱਖ ਕਰਨਾ ਕਿਉਂ ਜਰੂਰੀ ਹੈ?

Question

Accepted Answer

ਇੱਕ **abstract data type** ਮੁੱਲਾਂ ਦਾ ਇੱਕ ਸੈੱਟ ਅਤੇ ਉਨ੍ਹਾਂ ਉੱਤੇ ਅਨੁਮਤ **ਓਪਰੇਸ਼ਨ** ਪਰਿਭਾਸ਼ਿਤ ਕਰਦਾ ਹੈ, ਸ਼ੁੱਧ ਤੌਰ ਉੱਤੇ **ਵਿਹਾਰ** ਦੁਆਰਾ ਵਰਣਿਤ — ਕੋਡ ਦੁਆਰਾ ਨਹੀਂ। ਇੰਪਲੀਮੈਂਟੇਸ਼ਨ ਠੋਸ ਢਾਂਚਾ (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
# 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 ਅਤੇ ਖਾਸ ਇੰਪਲੀਮੈਂਟੇਸ਼ਨ

| 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 (ਇੱਕ interface) ਦੀ ਪ੍ਰੋਗ੍ਰਾਮਿੰਗ ਕੋਡ ਨੂੰ ਲਚਕਦਾਰ ਰੱਖਦੀ ਹੈ: ਤੁਸੀਂ ਕਾਲਰਾਂ ਨੂੰ ਤੋੜਨ ਤੋਂ ਬਿਨਾ ਬਾਅਦ ਵਿੱਚ ਇੰਪਲੀਮੈਂਟੇਸ਼ਨ ਨੂੰ ਸੁਧਾਰ ਸਕਦੇ ਹੋ।

ਇਹ ਤੁਹਾਡੀ ਵਿਚਾਰਧਾਰਾ ਨੂੰ ਵੀ ਤੀਖੀ ਕਰਦਾ ਹੈ — ਤੁਸੀਂ ਪਹਿਲਾਂ ফैसਲਾ ਕਰਦੇ ਹੋ *ਕਿਹੜੇ ਵਿਹਾਰ* ਦੀ ਜਰੂਰਤ ਹੈ, ਫਿਰ ਸਭ ਤੋਂ ਸਸਤਾ ਢਾਂਚਾ ਚੁਣਦੇ ਹੋ ਜੋ ਇਹ ਪ੍ਰਦਾਨ ਕਰਦਾ ਹੈ।

ADT	ਆਮ ਇੰਪਲੀਮੈਂਟੇਸ਼ਨ
List	dynamic array, linked list
Stack	array, linked list
Queue	ring buffer, linked list
Map	hash table, balanced tree
Priority Queue	binary heap