تجاوز إلى المحتوى الرئيسي
TawjihiAI: دراسة التوجيهيادرس وتدرّب من هاتفكحمّل التطبيق
هياكل البيانات ⁦(Data Structures)⁩

طريقة لتنظيم البيانات وتخزينها داخل جهاز الحاسوب على نحوٍ يُمكِّن من استخدامها بكفاءة

البيانات المركبة

أحد أنواع البيانات التي قد تحتوي على أكثر من قيمة، وتكون مُرتَّبة بطريقة تُسهِّل التعامل معها

القائمة ⁦(List)⁩

مجموعة من القِيَم التي يُخزَّن بعضها مع بعض، والتي ترتبط عادةً في ما بينها بمعنى وظيفي مُشترك

الصفوف ⁦(Tuples)⁩

مجموعة مُتسلسلة مُرتَّبة من القِيَم، وهي تمتاز عن القوائم بثباتها وعدم قابليتها للتعديل والتغيير

القواميس ⁦(Dictionaries)⁩

أزواج من المفاتيح ⁦(Keys)⁩ والقِيَم ⁦(Values)⁩، بحيث يُمكن الوصول إلى القيمة المُرتبطة بالمفتاح بسهولة عند معرفة المفتاح

المجموعة ⁦(Set)⁩

هياكل بيانات في لغة البرمجة بايثون تحتوي على مجموعة من الكائنات

نوع البيانات المجردة (⁦Abstract Data Type⁩: ⁦ADT⁩)

نموذج يُركِّز على السلوكات، أو العمليات (مثل: القراءة، والتعديل)، أو العمليات الحسابية الخاصة بالبيانات، بدلًا من التركيز على كيفية تخزين البيانات

القوائم المترابطة ⁦(Linked Lists)⁩

تُخزَّن البيانات في القوائم المُترابطة على هيئة عُقد، وتحتوي كل عُقدة ⁦(Node)⁩ من هذه العُقد على مرجعية العُقدة التي تليها

المكدس ⁦(Stack)⁩

نوع من أنواع البيانات المُجرَّدة، يتعامل مع البيانات بطريقة (⁦Last-In/First-Out⁩: ⁦LIFO⁩)؛ أي إنَّ آخر عنصر يدخل في المكدس هو أوَّل عنصر يخرج منه

Push

إضافة عنصر جديد إلى المكدس

Pop

إزالة العنصر الموجود في أعلى المكدس

Top

العنصر الموجود في قمَّة المكدس

المؤشر ⁦(Pointer)⁩

يحتوي المؤشِّر على عنوان العُقدة التالية

dict

كلمة محجوزة تُستخدم في تعريف قاموس فارغ في لغة البرمجة بايثون

عدم الترتيب

لا يُشترط ترتيب العناصر في المجموعات؛ ما يُفسِّر اختلاف ترتيب العناصر أثناء عملية الطباعة

الثبات وعدم القابلية للتكرار

لا يُسمح بوجود عناصر مُكرَّرة في المجموعات؛ إذ تُحذَف التكرارات تلقائيًا عند إضافة العناصر

الثبات وعدم القابلية للتعديل ⁦(Immutable)⁩

يُمكن إضافة عناصر إلى أيَّة مجموعة أو حذف عناصر منها، ولكن يتعذَّر تعديل العناصر الفردية داخل المجموعة

آخر تحديث:

معاينة موضوع «هياكل تراكيب البيانات» من وحدة «الخوارزميات والبرمجة» في مادة المهارات الرقمية. أقسام الشرح: ٢٠، التعريفات: ١٧، الأسئلة المحلولة: ٧.

المصدر: المركز الوطني لتطوير المناهج، هياكل تراكيب البيانات (ص ٤٧–٥٩)

موضوعات أخرى في الوحدة

تابع الدراسة