هياكل البيانات المترابطة
المحتويات
على سبيل التعريف، هياكل البيانات المترابطة في سياق علوم الحاسب هي هياكل بيانات تترابط وتنتظم مع بعضها البعض، وتشمل هياكل البيانات المترابطة كل من القوائم المتصلة وأشجار البحث وأشجار التعبير الثنائية وغيرها، كما تدخل في بناء الكثير من الخوارزميات الفعالة مثل الفرز الطوبولوجي وهيكلة بيانات المجموعات المنفصلة. ونتناول فيما يلي مزيدًا من التفاصيل.
الأنواع الشائعة لهياكل البيانات المرتبطة
القوائم المتصلة
ومن جهة أخرى، ملف:Singly-linked-list.svg قائمة متصلة تحتوي على ثلاث عقد، كل عقدة بها حقلين، حقل للقيمة العددية، وآخر للاتصال مع العقدة التالية
علاوةً على ذلك، يمكن أن تكون القوائم متصلة بشكل بقائمة واحدة أو أكثر، كما يمكن أن تكون قوائم خطية أو دائرية.
في هذا الإطار، القوائم المتصلة عبارة عن مجموعة من الهياكل المرتبة، يحتوي كل هيكل منها على حقلين، أحدهما للبيانات والآخر رابط لعنوان الهيكل التالي، أي أن الروابط تكون روابط منطقية تُخزن كجزء من بيانات الهيكل نفسه، وليست روابط ناتجة عن تجاور مكاني في الذاكرة.
أشجار البحث
وعلى صعيد آخر، شجرة البحث هي هيكل بيانات شجري تحتوي عقدها على قيم من مجموعة مرتبة جزئيا.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟