الفصل الرابع عشر


هياكل البيانات

 

14-1 مقدمة
14-2 تعريف هياكل البيانات
14-3 هياكل البيانات الخطية
  14-3-1 المصفوفة
 

14-3-2 السلاسل الهجائية والرقمية

  14-3-3 السجلات
  14-3-4 القوائم
  14-3-5 الكومة
  14-3-6  قوائم الانتظار
14-4 هياكل البيانات الشجرية
14-5 هياكل البيانات الشبكية



مقدمة في الحاسوب

للحصول على نسخة الكتاب إضغط من هنا

 

14-1 مقدمة:

  تستخدم كلمة هيكل وهيكلية في مجالات عديدة لتوصيف أغراض كبيرة تم بنائها من وحدات بنائية صغيرة بأسلوب تكراري، وهياكل البيانات هي كتلة منطقية نجمت عن تكرارية عناصر البيانات وفق ترتيب محدد وعلاقات، وتعتبر هياكل البيانات مرحلة وسيطة بين الملفات على وسائط التخزين وبين برامج التطبيقات فيما يوضحه الشكل 14-1.
 

أضغط لتكبير الشكل

الشكل 14-1

14-2 تعريف هياكل البيانات:

 

تعرف على أنها بناء منطقي كبير من عناصر البيانات أو مجموعات منظمة من عناصر البيانات تعامل كوحدة واحدة، مثل المصفوفات أو السجلات.
ويمكن أن تعرف أيضاً أنها مجموعة من عناصر البيانات المنظمة وفق أسلوب يوحي بكيفية تخزينها واسترجاعها كعناصر بيانات مستقلة.
والتعريف الأخير ليس على إطلاقه ففي استرجاع البيانات من جداول قواعد البيانات العلاقية لا يستطيع المستخدم
 غير المتخصص تحديد أسلوب الاسترجاع، لكن في بعض هياكل البيانات مثل المصفوفات يجب على المستخدم فهم طبيعة المصفوفة وكتابة البرامج اللازمة والمحققة لأهدافه مما يستدعي فهم هيكل البيانات ومناظرة الشكل المنطقي بالوضع التخزيني للبيانات داخل الذاكرة الأساسية.

أنواع هياكل البيانات:
تقسم هياكل البيانات إلى عدة أنواع يناظر كل منها أسلوباً خاصاً في تصميم البرامج والمعالجة الالكترونية ويمكن إدراجها تحت ثلاثة أنواع:

1. هياكل بيانات خطية
2. هياكل بيانات شجرية
3.هياكل بيانات شبكية

14-3 هياكل البيانات الخطية:

14-3-1 المصفوفة:

14-3-2 السلاسل الهجائية والرقمية:

14-3-3 السجلات:

   تعتبر السجلات وحدة منطقية متكاملة تتركب من عدد من حقول البيانات المترابطة منطقياً وهي تشبه المصفوفة الأحادية وإن اختلفت عنها في عدة نواح أبرزها أن المصفوفات تضم عناصر بيانات ذات نوع واحد بينما تضم السجلات عناصر بيانات مختلفة وبذلك لا يمكن مصفوفة لاختزان سجلات بل تستخدم الجداول Tables أو الملفات في تخزينها.

14-3-4 القوائم:

14-3-5 الكومة STACK :

14-3-6  قوائم الانتظار QUE :

14-4 هياكل البيانات الشجرية:

14-5 هياكل البيانات الشبكية:

للحصول على نسخة الكتاب إضغط من هنا

 



حول الموقع  الصفحة الرئيسية  المراجع