تمارين

الإجابة

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

2. هذه بنية شجرية. فكل فصل يتبع صفاً دراسياً واحداً، وكل صف دراسي يتبع المدرسة، لذا تشكّل العلاقات مستويات من الأعلى إلى الأسفل.

3. هذه بنية شبكية. فالتقاطع قد يتصل بعدة تقاطعات أخرى، وقد تشكّل المسارات دورات، لذا لا يمكن ترتيبها في تسلسل واحد أو هرمية صارمة.

   لتحديد بنية ما، افحص أولاً العلاقات بين العناصر لا مقدار المساحة التي تستهلكها في الذاكرة.

الإجابة

1. يستخدم التخطيط A خلايا ذاكرة متتالية، لذا يعتمد التخزين في مساحة متصلة. أما العقد في التخطيط B فهي موزّعة على مواقع مختلفة، لذا يستخدم التخزين في مساحة موزّعة.

2. التخطيط A أشبه بمصفوفة، والتخطيط B أشبه بقائمة مترابطة.

3. يتحدد الترتيب المنطقي بالروابط المسجّلة بين العقد، لا بالترتيب العددي لأرقام خلايا الذاكرة. فالموقع الذي يخزّنه A يقود إلى B، ثم يقود الموقع الذي يخزّنه B إلى C، لذا لا يزال بالإمكان زيارة A, B, C بالترتيب.

   وهذا يبيّن أيضاً أن البنية المنطقية والبنية الفيزيائية طريقتان مختلفتان للنظر إلى البيانات نفسها.

الإجابة

1. يمثّل كل عنصر «نعم» أو «لا» فقط، لذا يصلح النوع المنطقي bool.

2. العناصر مرتبة حسب ترتيب الجلوس، مشكّلة بنية خطية يمكن تخزينها في مصفوفة.

3. يتغير نوع المحتوى: تتحول العناصر من قيم منطقية إلى أعداد صحيحة. أما التنظيم فلا يتغير. فما زالت البيانات مرتبة في خط حسب ترتيب الجلوس، ويمكن تخزينها في مصفوفة، وهي بنية خطية.

   يصف نوع البيانات الأساسي «ما يُخزَّن»، بينما تصف بنية البيانات «كيف تُنظَّم البيانات».