الرئيسيةعريقبحث

عقدة (حاسوب)

لمعانٍ أخرى، انظر عقدة (توضيح).

عقدة أو نقطة التقاء (Node)‏ يتم استخدام المصطلح للتعبير عن الكود البرمجي الذي يستخدم لتخزين البيانات في اللوائح المترابطة.[1][2][3]
تتألف العقدة من تركيب (Struct)ويختلف هذا التركيب حسب نوع اللائحة حيث نجد :

  • العقدة في اللائحة المترابطة البسيطة :

تتألف فيها العقدة من مؤشر(pointer) يدعى (next)يؤشر إلى العقدة التالية ومكان لتخزين المدخلات ويمكن تسميته (elemnt)وهذا هو الكود البرمجي الخاص به :

struct node_name; struct node { int elem; node* next; };

  • العقدة في اللائحة المترابطة ترابطا مضاعفا (doubly linked list) :


تتألف فيها العقدة من مؤشر يدعى (next)يؤشر إلى العقدة التالية ومؤشر يدعى (previous) يؤشر إلى العقدة السابقة ومكان للتخزين يمكن تسميته (element)ويكون الكود البرمجي الخاص بهذه العقدة :

struct node_name; struct node { int elem; node* next; node* prev; };


مراجع

  1. "XML DOM Introduction". دبليو ثري سكولز. مؤرشف من الأصل في 29 يناير 2015.
  2. "Simply Scheme: Introducing Computer Science ch 18: Trees". College Of Engineering, جامعة كاليفورنيا (بركلي). مؤرشف من الأصل في 07 أبريل 2016.
  3. "Binary Trees, Data Structures and Algorithms". allisons.org. مؤرشف من الأصل في 06 أكتوبر 2018.


موسوعات ذات صلة :