[ تمت الإجابة ]ما هو تعريف العقد فى هياكل البيانات ؟

العقد == struct == class

بإمكاني إيراد شرح كشرح Wikipedia و القول : أن العقدة سجلّ يتألف من حقل أو أكثر تحوي روابط لعقد أخرى و حقل للمعطيات.  يتم استخدام العقد  لبناء بنى معطيات متصلة - كثيراً ما تكون هرمية - كالقوائم المتصلة و غيرها.

ولكني من النوع الذي يفهم فقط عند رؤية الاستخدامات العملية أو الأمثلة الواضحة, لذلك :

فلنقل أن أحد والديك في المنزل طلب منك القيام بالمهام التالية فقررت كتابتها على ورقة   :

1. شراء الخضار من البقالية.
2. شراء بعض الدفاتر من المكتبة
3. الذهاب إلى مركز الهاتف لدفع الفاتورة

الآن و قد انتهيت من الكتابة تذكرت بأنه عليك شراء كتاب من المكتبة المقابلة للمكتبة التي ستشتري منها الدفاتر. وعليك القيام بذلك بعد شراء الدفاتر. بإمكانك الآن إعادة كتابة المهام على ورقة جديدة بالشكل التالي :

1. شراء الخضار من البقالية
2. شراء بعض الدفاتر من المكتبة
3. شراء كتاب من المكتبة المقابلة
4. الذهاب إلى مركز الهاتف لدفع الفاتورة

أو بإمكانك التعديل على الورقة الأصلية التي قمنا بكتابتها في البداية بالشكل التالي:

1. شراء الخضار من البقالية.
2. شراء بعض الدفاتر من المكتبة .... و شراء كتاب من المكتبة المقابلة
3. الذهاب إلى مركز الهاتف لدفع الفاتورة

الآن قد تتذكر بعض الأشياء الإضافية و تكتبها في أسفل الفاتورة ثم تضيف بعض الأسهم كي تذكر نفسك بأي ترتيب يجب أن تقوم بالمهام .

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

الآن قد تلتقي بأخيك أثناء شراء الخضار و ترى بحوزته الكتاب الذي أردت شراءه, لذلك ليس من الضروري شراؤه بعد الآن, و أيضاً ليس من الضروري إعادة كتابة القائمة بل بالإمكان الشطب على القسم الخاص بشراء الكتاب.

ملاحظة : تمثل العقد في هذا المثال العمليات التي يجب القيام بها و الأسهم أو التعديلات التي قمنا بها لتوضيح الترتيب الجديد

في حال كان أحد أجزاء الشرح غامضاً أو غير واضح , الرجاء الاقتباس و الرد.

أتمنى أن أكون وفقت بالشرح

راجع الموضوع التالي, سيفيدك :

هياكل البيانات في لغة السي