عقدة (حاسوب): الفرق بين النسختين

من ويكيبيديا، الموسوعة الحرة
[نسخة منشورة][نسخة منشورة]
تم حذف المحتوى تمت إضافة المحتوى
ط Bot: Replace deprecated <source> tag and "enclose" parameter، تغييرات تجميلية
JarBot (نقاش | مساهمات)
سطر 1: سطر 1:
{{وضح|3=عقدة (توضيح)}}
{{وضح|3=عقدة (توضيح)}}


'''عقدة أو نقطة إلتقاء {{إنج|Node}}''' يتم استخدام المصطلح للتعبير عن الكود البرمجي الذي يستخدم لتخزين البيانات في [[قائمة متصلة|اللوائح المترابطة]].<ref>{{مرجع ويب|مسار=http://www.w3schools.com/dom/dom_intro.asp|عنوان=XML DOM Introduction|ناشر=[[دبليو ثري سكولز]]| مسار أرشيف = https://web.archive.org/web/20150129114604/http://www.w3schools.com/dom/dom_intro.asp | تاريخ أرشيف = 29 يناير 2015 | وصلة مكسورة = yes }}</ref><ref>{{مرجع ويب|مسار=http://www.eecs.berkeley.edu/~bh/ssch18/trees.html|عنوان=Simply Scheme: Introducing Computer Science ch 18: Trees|ناشر= College Of Engineering, [[جامعة كاليفورنيا (بركلي)]]| مسار أرشيف = https://web.archive.org/web/20160407060528/http://www.eecs.berkeley.edu:80/~bh/ssch18/trees.html | تاريخ أرشيف = 07 أبريل 2016 }}</ref><ref>{{مرجع ويب|مسار=http://www.allisons.org/ll/AlgDS/Tree/|عنوان=Binary Trees, Data Structures and Algorithms|ناشر=allisons.org| مسار أرشيف = https://web.archive.org/web/20181006024531/http://www.allisons.org:80/ll/AlgDS/Tree/ | تاريخ أرشيف = 06 أكتوبر 2018 }}</ref><br/>
'''عقدة أو نقطة التقاء {{إنج|Node}}''' يتم استخدام المصطلح للتعبير عن الكود البرمجي الذي يستخدم لتخزين البيانات في [[قائمة متصلة|اللوائح المترابطة]].<ref>{{استشهاد ويب|مسار=http://www.w3schools.com/dom/dom_intro.asp|عنوان=XML DOM Introduction|ناشر=[[دبليو ثري سكولز]]| مسار أرشيف = https://web.archive.org/web/20150129114604/http://www.w3schools.com/dom/dom_intro.asp | تاريخ أرشيف = 29 يناير 2015 | وصلة مكسورة = yes }}</ref><ref>{{استشهاد ويب|مسار=http://www.eecs.berkeley.edu/~bh/ssch18/trees.html|عنوان=Simply Scheme: Introducing Computer Science ch 18: Trees|ناشر= College Of Engineering, [[جامعة كاليفورنيا (بركلي)]]| مسار أرشيف = https://web.archive.org/web/20160407060528/http://www.eecs.berkeley.edu:80/~bh/ssch18/trees.html | تاريخ أرشيف = 07 أبريل 2016 }}</ref><ref>{{استشهاد ويب|مسار=http://www.allisons.org/ll/AlgDS/Tree/|عنوان=Binary Trees, Data Structures and Algorithms|ناشر=allisons.org| مسار أرشيف = https://web.archive.org/web/20181006024531/http://www.allisons.org:80/ll/AlgDS/Tree/ | تاريخ أرشيف = 06 أكتوبر 2018 }}</ref><br/>
تتألف العقدة من تركيب (Struct)ويختلف هذا التركيب حسب نوع اللائحة حيث نجد :
تتألف العقدة من تركيب (Struct)ويختلف هذا التركيب حسب نوع اللائحة حيث نجد :
* '''العقدة''' في اللائحة المترابطة البسيطة :
* '''العقدة''' في اللائحة المترابطة البسيطة :

نسخة 15:19، 26 أبريل 2020

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