ما هي بنية البيانات وما هو نوع البيانات المجرد (ADT)؟

Question

Accepted Answer

**بنية البيانات** هي طريقة لتنظيم وتخزين البيانات في الذاكرة بحيث يمكن الوصول إليها وتعديلها بكفاءة. **نوع البيانات المجرد (ADT)** هو *النموذج المنطقي* — العمليات وسلوكها — بشكل مستقل عن كيفية تنفيذها.

## ADT مقابل التنفيذ

يصف ADT *ما* العمليات الموجودة؛ بينما تقرر بنية البيانات *كيف* يتم تخزينها ومدى سرعة تشغيلها.

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

## لماذا يهم التمييز في الكود

```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)
```

## اختيار البنية

| الاهتمام | السؤال المراد طرحه |
|---|---|
| نمط الوصول | وصول عشوائي أم متسلسل؟ |
| التعديلات | إدراج/حذف متكرر في المنتصف؟ |
| الترتيب | مرتبة أم FIFO أم LIFO أم بدون ترتيب؟ |
| البحث | بالفهرس أم بالمفتاح؟ |

الخيار الصحيح هو الذي تكون فيه **العمليات الشائعة رخيصة** لعبء العمل الخاص بك.

## لماذا يهم

اختيار البنية الخاطئة يحول عملية O(1) إلى O(n)، مما قد يجعل الكود أبطأ بآلاف المرات على نطاق واسع.

التفكير من حيث ADTs يتيح لك التفكير في *السلوك* أولاً، ثم استبدال التنفيذات لاحقاً دون إعادة كتابة المستدعين.

الاهتمام	السؤال المراد طرحه
نمط الوصول	وصول عشوائي أم متسلسل؟
التعديلات	إدراج/حذف متكرر في المنتصف؟
الترتيب	مرتبة أم FIFO أم LIFO أم بدون ترتيب؟
البحث	بالفهرس أم بالمفتاح؟