عقدة (حاسوب)

عقدة أو نقطة التقاء (بالإنجليزية: 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. الوسيط |CitationClass= تم تجاهله (مساعدة)
  2. "Simply Scheme: Introducing Computer Science ch 18: Trees". College Of Engineering, جامعة كاليفورنيا (بركلي). مؤرشف من الأصل في 07 أبريل 2016. الوسيط |CitationClass= تم تجاهله (مساعدة); تحقق من التاريخ في: |تاريخ أرشيف= (مساعدة)
  3. "Binary Trees, Data Structures and Algorithms". allisons.org. مؤرشف من الأصل في 06 أكتوبر 2018. الوسيط |CitationClass= تم تجاهله (مساعدة); تحقق من التاريخ في: |تاريخ أرشيف= (مساعدة)


    • بوابة تقانة
    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.