عقدة (حاسوب)
عودة للموسوعةعقدة أونقطة التقاء (بالإنجليزية: Node) يتم استخدام المصطلح للتعبير عن الكود البرمجي الذي يستخدم لتخزين البيانات في اللوائح المترابطة.
تتألف العقدة من هجريب (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;
;
مراجع
- ^ "XML DOM Introduction". دبليوثري سكولز. مؤرشف من الأصل في 29 يناير 2015.
- ^ "Simply Scheme: Introducing Computer Science ch 18: Trees". College Of Engineering, جامعة كاليفورنيا (بركلي). مؤرشف من الأصل في 07 أبريل 2016.
- ^ "Binary Trees, Data Structures and Algorithms". allisons.org. مؤرشف من الأصل في 06 أكتوبر 2018.
تاريخ النشر:
2020-06-01 23:43:34
التصنيفات: قوائم متصلة, مقالات تحتوي نصا بالإنجليزية, جميع مقالات البذور, بذرة حاسوب, بوابة تقانة/مقالات متعلقة, جميع المقالات التي تستخدم شريط بوابات
التصنيفات: قوائم متصلة, مقالات تحتوي نصا بالإنجليزية, جميع مقالات البذور, بذرة حاسوب, بوابة تقانة/مقالات متعلقة, جميع المقالات التي تستخدم شريط بوابات