مصطلحات درس هياكل تراكيب البيانات
7 مصطلحات مع تعريفاتها، كما بتحتاجها بالامتحان.
- هيكل البيانات (Data Structure)
- طريقة لتنظيم البيانات وتخزينها في الحاسوب بحيث يسهل استعمالها بكفاءة.
- القائمة (List)
- مجموعة مرتبة من القيم تُكتب بين أقواس مربعة `[ ]` ويمكن تعديلها، ولا يُشترط أن تكون عناصرها من النوع نفسه.
- الصف (Tuple)
- مجموعة مرتبة من القيم بين أقواس دائرية `( )` لا يمكن تغيير عناصرها بعد إنشائه.
- القاموس (Dictionary)
- يخزن البيانات على شكل أزواج مفتاح (Key) وقيمة (Value)، ونصل إلى القيمة عن طريق مفتاحها.
- المجموعة (Set)
- عناصر غير مرتبة ولا تتكرر، وتُكتب بين أقواس معقوصة `{ }`.
- البيانات المُجرَّدة (Abstract Data Type)
- نموذج يركز على السلوكيات والعمليات الممكنة على البيانات بدلًا من كيفية تخزينها.
- المكدس (Stack)
- نوع مُجرَّد يعمل بطريقة آخر داخل أول خارج (LIFO)، وله بوابة واحدة للإدخال والإخراج.