قائمة هياكل البيانات
هذه قائمة بهياكل البيانات المعروفة . لمقارنة أوقات التشغيل لمجموعة فرعية من هذه القائمة، انظر مقارنة هياكل البيانات .
أنواع البيانات
الأنواع الأولية
- منطقي ، صحيح أو خطأ .
- شخصية
- تمثيل الفاصلة العائمة لمجموعة فرعية محدودة من الأعداد النسبية .
- بما في ذلك الأعداد العشرية أحادية الدقة ومزدوجة الدقة وفقًا لمعيار IEEE 754 ، من بين أمور أخرى
- تمثيل النقطة الثابتة للأعداد النسبية
- العدد الصحيح ، وهو تمثيل مباشر إما للأعداد الصحيحة أو للأعداد الصحيحة غير السالبة.
- المرجع ، الذي يُشار إليه أحيانًا خطأً باسم المؤشر أو المقبض، هو قيمة تشير إلى قيمة أخرى، وقد تشمل نفسها.
- الرمز ، مُعرِّف فريد
- النوع المُعدّد ، مجموعة من الرموز
- الأعداد المركبة ، تمثيل الأعداد المركبة
الأنواع المركبة أو الأنواع غير البدائية
- المصفوفة ، وهي سلسلة من العناصر من نفس النوع مخزنة بشكل متجاور في الذاكرة
- السجل (ويسمى أيضًا بنية أو هيكل )، وهو عبارة عن مجموعة من الحقول
- نوع المنتج (يُسمى أيضًا صفًا)، وهو سجل لا تُسمى فيه الحقول
- السلسلة النصية ، وهي عبارة عن تسلسل من الأحرف يمثل نصًا
- الاتحاد ، وهو عنصر بيانات قد يكون أحد أنواع مجموعة من العناصر
- الاتحاد الموسوم (يُسمى أيضًا الاتحاد المتغير أو الاتحاد المميز أو نوع المجموع )، هو اتحاد يحتوي على وسم يحدد نوع البيانات.
أنواع البيانات المجردة
- حاوية
- قائمة
- مترابطة بيانية
- المصفوفة الترابطية، الخريطة
- خريطة متعددة
- تعيين
- مجموعة متعددة (حقيبة)
- كومة
- قائمة الانتظار (مثال: قائمة انتظار ذات أولوية )
- طابور ذو طرفين
- الرسم البياني (مثال: شجرة ، كومة )
بعض خصائص أنواع البيانات المجردة:
| بناء | هل تم الطلب؟ | التفرد؟ |
|---|---|---|
| قائمة | نعم | لا |
| المصفوفة الترابطية | لا | المفاتيح (الفهارس) فقط |
| تعيين | لا | نعم |
| كومة | نعم | لا |
| خريطة متعددة | لا | لا |
| مجموعة متعددة (حقيبة) | لا | لا |
| طابور | نعم | لا |
تعني كلمة "مرتب" أن عناصر نوع البيانات لها ترتيب محدد، حيث يمكن اعتبار عنصر ما "قبل" أو "بعد" عنصر آخر. يُحدد هذا الترتيب عادةً بترتيب إضافة العناصر إلى البنية، ولكن يمكن إعادة ترتيبها في بعض السياقات، مثل فرز قائمة. أما بالنسبة للبنية غير المرتبة، فلا يمكن افتراض أي شيء بخصوص ترتيب العناصر (مع أن التنفيذ الفعلي لهذه الأنواع من البيانات غالبًا ما يطبق نوعًا من الترتيب العشوائي). تعني كلمة "فريد" عدم السماح بتكرار العناصر. اعتمادًا على تنفيذ نوع البيانات، قد يتم تجاهل محاولة إضافة عنصر مكرر، أو استبدال العنصر الموجود، أو إظهار خطأ. يعتمد اكتشاف التكرارات على قاعدة مدمجة (أو قاعدة يحددها المستخدم) لمقارنة العناصر.
هياكل البيانات الخطية
يُقال إن بنية البيانات خطية إذا كانت عناصرها تشكل تسلسلاً.
المصفوفات
القوائم
- قائمة مرتبطة ثنائياً
- قائمة المصفوفة
- القائمة المرتبطة تُعرف أيضًا باسم القائمة المرتبطة المفردة
- قائمة الجمعيات
- قائمة ذاتية التنظيم
- قائمة التخطي
- قائمة مرتبطة غير ملفوفة
- قائمة الزوار
- قائمة الأشجار المركزة
- قائمة مرتبطة Xor
- سستة
- قائمة الحواف المتصلة ثنائياً والمعروفة أيضاً باسم نصف الحافة
- قائمة الاختلافات
- قائمة مجانية
الأشجار
الأشجار هي مجموعة فرعية من الرسوم البيانية الموجهة غير الدورية .
الأشجار الثنائية
- شجرة AA
- شجرة AVL
- شجرة البحث الثنائية
- الشجرة الثنائية
- شجرة ديكارتية
- قائمة الأشجار المركزة
- شجرة ثنائية الابن الأيسر والأخ الأيمن
- شجرة إحصاءات الترتيب
- الباغودا
- شجرة البحث الثنائية العشوائية
- شجرة حمراء سوداء
- حبل
- شجرة كبش الفداء
- شجرة بحث ثنائية ذاتية التوازن
- شجرة متفرعة
- شجرة تي
- شجرة التانغو
- شجرة ثنائية مترابطة
- شجرة علوية
- تريب
- شجرة WAVL
- شجرة متوازنة الوزن
- شجرة الزيب
أشجار B
أكوام
أشجار بت-سلس
في هذه الهياكل البيانية، تقارن كل عقدة شجرية شريحة بت من قيم المفاتيح.
الأشجار متعددة الفروع
أشجار تقسيم الفضاء
هذه هياكل بيانات تستخدم لتقسيم المساحة أو تقسيم المساحة الثنائية .
- شجرة القطاعات
- شجرة الفترات
- شجرة النطاق
- سلة المهملات
- شجرة Kd
- شجرة kd الضمنية
- شجرة الحد الأدنى/الأقصى لـ kd
- شجرة كي دي هادئة
- شجرة kd التكيفية
- كوادري
- أوكتري
- شجرة ثمانية خطية
- ترتيب Z
- شجرة UB
- شجرة R
- شجرة R+
- شجرة R*
- شجرة هيلبرت آر
- شجرة إكس
- شجرة القياس
- شجرة الغطاء
- شجرة إم
- شجرة VP
- شجرة بي كي
- التسلسل الهرمي للفترات المحددة
- التسلسل الهرمي لحجم التحديد
- شجرة BSP
- استكشاف سريع للشجرة العشوائية
الأشجار الخاصة بالتطبيق
الهياكل القائمة على التجزئة
الرسوم البيانية
تُستخدم العديد من هياكل البيانات القائمة على الرسوم البيانية في علوم الحاسوب والمجالات ذات الصلة:
آخر
انظر أيضاً
- قائمة الخوارزميات
- بنية بيانات وظيفية بحتة
- تقنية البلوك تشين ، وهي بنية بيانات متسلسلة تعتمد على التجزئة، ويمكنها الاحتفاظ بسجل الحالة بمرور الوقت.
روابط خارجية
- مقارنة معايير تومي لعدة هياكل بيانات.
- هياكل البيانات
- قوائم متعلقة بالحوسبة