ڈیٹا سٹرکچر کیا ہے اور abstract data type (ADT) کیا ہے؟

Question

Accepted Answer

ایک **data structure** میموری میں ڈیٹا کو منظم اور محفوظ کرنے کا ایک طریقہ ہے تاکہ اسے موثر انجام دہی کے ساتھ رسائی اور تبدیل کیا جا سکے۔ ایک **abstract data type (ADT)** *منطقی ماڈل* ہے — آپریشنز اور ان کا سلوک — اس سے آزادی کے ساتھ کہ یہ کیسے لاگو کیا گیا ہے۔

## ADT بمقابلہ implementation

ADT یہ بیان کرتا ہے *کہ* کون سی operations موجود ہیں؛ data structure یہ فیصلہ کرتا ہے *کہاں* انہیں محفوظ کیا جائے اور وہ کتنی تیزی سے چلیں گے۔

```text
ADT: Stack            →  push, pop, peek (LIFO behavior)
Implementations:      →  array-backed   OR   linked-list-backed

ADT: List             →  get(i), insert, remove
Implementations:      →  dynamic array  OR   linked list
```

## کوڈ میں distinction کہیں معنی رکھتا ہے

```python
# Both satisfy the "Stack" ADT, but have different cost profiles
stack = []          # list-backed stack
stack.append(10)    # push  -> amortized O(1)
top = stack[-1]     # peek  -> O(1)
stack.pop()         # pop   -> O(1)
```

## ایک structure کا انتخاب

| تشویش | سوال جو پوچھنا ہے |
|---|---|
| Access pattern | Random access یا sequential? |
| Mutations | درمیان میں بار بار insert/delete? |
| Ordering | Sorted، FIFO، LIFO، یا کوئی نہیں? |
| Lookups | Index کے ذریعے یا key کے ذریعے? |

صحیح انتخاب وہ ہے جس کی **عام operations سستی ہوں** آپ کے workload کے لیے۔

## یہ کہیں اہم ہے

غلط structure کا انتخاب O(1) operation کو O(n) میں بدل دیتا ہے، جو بڑے پیمانے پر کوڈ کو ہزاروں بار سست بنا سکتا ہے۔

ADTs کے حوالے سے سوچنا آپ کو *سلوک* کے بارے میں پہلے غور کرنے دیتا ہے، پھر بعد میں implementations کو swap کریں بغیر callers کو دوبارہ لکھے۔

تشویش	سوال جو پوچھنا ہے
Access pattern	Random access یا sequential?
Mutations	درمیان میں بار بار insert/delete?
Ordering	Sorted، FIFO، LIFO، یا کوئی نہیں?
Lookups	Index کے ذریعے یا key کے ذریعے?