من العقدة اللاتينية ، يستخدم مصطلح العقدة استخدامات مختلفة في مجالات علم الفلك والفيزياء وعلوم الكمبيوتر .
بالنسبة لعلم الفلك ، فإن العقدة هي كل نقطة معاكسة يتقاطع فيها مدار النجم مع مسير الشمس . يمكننا أن نتحدث عن العقدة الصاعدة (عندما يتابع الجسم المدار العابر من الجنوب إلى الشمال) أو العقدة الهابطة (إذا مرت في الاتجاه المعاكس). هذه العقد متعارضة تماما.
في مجال الفيزياء ، تكون العقدة نقطة ثابتة في جسم مهتز . وبالتالي ، فهي نقطة الموجة الدائمة التي لها اتساع صفري في أي وقت. على سبيل المثال: في سلسلة تهتز ، عادة ما تكون العقد هي الغايات.
يوجد استخدام آخر لمفهوم العقدة في الإلكترونيات ، حيث يعتبر وسيلة اتصال بين عنصرين أو أكثر من الدوائر.
اختصار NO-DO يأتي من Noticiero Documental وكان اسمًا لأخبار قصيرة أن دور السينما الإسبانية كان عليها أن تظهر إجباريًا قبل الأفلام بين عامي 1942 و 1981 .
العقدة ، في الحوسبة ، هي مكون يعد جزءًا من شبكة . وبعبارة أخرى ، سواء كان الإنترنت أو الإنترانت (المستخدم في البيئات المغلقة ، مع وصول محدود إلى المستخدمين المصرح لهم) ، فإن كل خادم أو كمبيوتر يشكل عقدة وموصل إلى عقدة أخرى أو عقد أخرى.
ترى برمجة الكمبيوتر أن العقدة هي كل عنصر من عناصر قائمة مرتبطة ، أو شجرة أو رسم بياني في بنية البيانات. كل عقدة لها خصائصها الخاصة ولها عدة حقول. واحد على الأقل من هذه يجب أن تعمل كنقطة مرجعية لعقدة أخرى.
القائمة المرتبطة
هو عبارة عن بنية بيانات يمكن استخدامها لتنفيذ هياكل جديدة (مثل الطوابير والبطاريات ومشتقاتها) وتتكون من سلسلة من العقد التي تخزن ، بالإضافة إلى المعلومات المطلوبة ، وصلة ، مؤشر أو مرجع إلى العقدة التي تسبقها ، إلى الأحدث ، أو واحدة لكل منها. الميزة الأساسية لقائمة مرتبطة مقارنة مع ناقلات تقليدية هي أن عناصرها لا تحتوي على ترتيب جامد أو ترتبط بالمادة التي كانت عليها في وقت تخزينها ، ولكنها تعتمد على الرابط الذي توجد به كل عقدة ، ويمكن تعديلها عند المطلوب جدا
القوائم المرتبطة هي نوع من أنواع البيانات التي تعد مرجعًا ذاتيًا ، نظرًا لأنها تحتوي على اتصال بعنصر آخر ينتمي إلى نفس النوع. وتجدر الإشارة إلى أنه على الرغم من أنها تسمح بتقاطع نقاط العقد وإزالتها ، فإنها لا تسمح بالوصول إليها بشكل عشوائي. من بين الأنواع المختلفة للقائمة المرتبطة ، هناك البساطة ، والربط المزدوج ، والتعميم والدائرية المزدوجة .
هناك العديد من لغات البرمجة التي يمكن من خلالها تنفيذ قائمة مرتبطة ؛ بعض الأمثلة على ذلك هي خطة Scheme و Lisp ، اللتان تقدمان أشياء من هذا النوع ، بالإضافة إلى طرق لإدارتها المريحة. ضمن مجموعة اللغات الضرورية والموجهة للكائنات ، هناك أيضًا أدوات تسهل إنشائها.
من المثير للاهتمام ملاحظة أن عقدة واحدة يمكن أن تحتوي على قائمة أخرى ؛ هذه الممارسة ، على الرغم من أنها معقدة للغاية وغير ضرورية لتطبيق بسيط ، يمكن أن تكون مفيدة للغاية وتسمح بمستوى عالٍ جدًا من التحسين. ﻟﯾﺳﺑت ﮐﺎﻧت اﻟﻟﻐﺔ اﻷوﻟﯽ ﻟﺗﻧﻔﯾذ ھذا اﻟﻧﻣوذج ، وﻟﮐن ﻣﻊ ﻣرور اﻟوﻗت أﺻﺑﺣت ﺟﺎﻧﺑﺎ ﻣﺷﺗرﮐﺎ ﻣن اﻟﺑرﻣﺟﺔ اﻟﻧوﻋﯾﺔ.
أخيراً ، يمكن إنشاء القوائم المرتبطة بشكل ديناميكي (أي في وقت التشغيل) أو باليد ، بواسطة التحميل من قبل شخص ، وهي شائعة جدًا في قواعد البيانات ذات الحجم الكبير.