هياكل البيانات: القوائم والأشجار والرسوم البيانية – محاضرات جامعية

مقدمة في هياكل البيانات

هياكل البيانات (Data Structures) هي طريقة تنظيم وتخزين البيانات في الحاسوب بطريقة تمكن من استخدامها بكفاءة. تعتبر هياكل البيانات أساساً لتصميم الخوارزميات وحل المشكلات البرمجية، وتدرس في جميع أقسام علوم الحاسوب وهندسة البرمجيات في الجامعات.

أنواع هياكل البيانات الأساسية

1. المصفوفات (Arrays): هي مجموعة من العناصر من نفس النوع تخزن في مواقع متجاورة في الذاكرة. يمكن الوصول إلى أي عنصر بسرعة باستخدام الفهرس. مثال: مصفوفة أسماء الطلاب في الفصل.
2. القوائم المترابطة (Linked Lists): تتكون من عقد (Nodes) كل عقدة تحتوي على بيانات ومؤشر للعقدة التالية. تسمح بالإدراج والحذف بكفاءة.
3. المكدسات (Stacks): تتبع مبدأ LIFO (آخر داخل أول خارج). تستخدم في تقييم التعبيرات الحسابية وتتبع الاستدعاءات في البرمجة.
4. الطوابير (Queues): تتبع مبدأ FIFO (أول داخل أول خارج). تستخدم في إدارة المهام في أنظمة التشغيل.

الهياكل المتقدمة

الأشجار (Trees): بنية بيانات هرمية تتكون من عقد (Nodes) مرتبة في مستويات. أشهرها: شجرة البحث الثنائية (Binary Search Tree)، الشجرة الحمراء-السوداء (Red-Black Tree)، وشجرة القرار (Decision Tree).
الرسوم البيانية (Graphs): مجموعة من العقد (Vertices) المتصلة بحواف (Edges). تستخدم في تمثيل الشبكات، الخرائط، ووسائل التواصل الاجتماعي.

تطبيقات عملية

تستخدم هياكل البيانات في: محركات البحث (Google PageRank يعتمد على الرسوم البيانية)، أنظمة الملاحة (إيجاد أقصر طريق باستخدام خوارزمية Dijkstra)، إدارة قواعد البيانات (استخدام الأشجار B-Tree في الفهرسة)، وتطبيقات الذكاء الاصطناعي.

للاستزادة في المواضيع ذات الصلة، يمكنكم الاطلاع على درس مقدمة في نظم المعلومات ودرس بحوث العمليات.

📍 دروس مشابهة:

• الطب — علم وظائف الأعضاء: الجهاز الهضمي
• الإعلام الآلي — معالجة النصوص: تنسيق الصفحة والهوامش — الثانية متوسط — المنهاج الجزائري
• علم الاجتماع: نظريات علم الاجتماع الكلاسيكية والحديثة – محاضرات جامعية