Din nodul latin, termenul nod are utilizări diferite în domeniile astronomiei, fizicii și informaticii .

Pentru astronomie, un nod este fiecare punct opus în care orbita unei stele intersectează ecliptica . Putem vorbi despre un nod ascendent (când corpul urmează orbita care trece de la sud la nord) sau un nod descendent (dacă trece în direcția opusă). Aceste noduri sunt diametral opuse.

În domeniul fizicii, un nod este un punct care rămâne fix în corpul vibratoare . Prin urmare, este punctul unui val în picioare care are o amplitudine zero în orice moment. De exemplu: într-un șir care vibrează, nodurile sunt de obicei capetele.

O altă utilizare a conceptului de nod se găsește în electronică, unde este un mijloc de conectare între două sau mai multe elemente ale unui circuit.

Acronimul NO-DO provine de la documentația Noticiero Documental și era numele unei știri scurte pe care cinematografele spaniole trebuia să o arate obligatorie înainte de filmele din anii 1942-1981 .

Un nod, în calcul, este o componentă care face parte dintr-o rețea . Cu alte cuvinte, fie că este vorba de Internet sau de Intranet (utilizate în medii închise, cu acces limitat la utilizatorii autorizați), fiecare server sau computer constituie un nod și este conectat la un alt nod sau la alte noduri.

Programarea calculatorului consideră că un nod este fiecare dintre elementele unei liste legate, unui arbore sau a unui grafic într-o structură de date. Fiecare nod are propriile caracteristici și are mai multe câmpuri; cel puțin una dintre acestea trebuie să funcționeze ca punct de referință pentru un alt nod.

Lista legată

Este o structură de date care poate fi utilizată pentru implementarea unor noi structuri (cum ar fi cozile, bateriile și derivatele acestora) și constă dintr-o serie de noduri care stochează, pe lângă informațiile dorite, o legătură, un indicator sau o trimitere la nodul care îl precede, la cel ulterior sau la unul în fiecare. Avantajul fundamental al unei liste asociate, comparativ cu un vector convențional, este că elementele sale nu au o ordine rigidă sau înrudite cu cea pe care au avut-o la momentul stocării, dar depinde de legătura pe care o are fiecare nod și poate fi modificată când așa dorit

Listele legate sunt un tip de date care se referă la sine, deoarece au o conexiune cu un alt element care aparține aceluiași tip. Trebuie menționat faptul că, deși permit intersecția și eliminarea nodurilor lor, ele nu permit accesul la acestea la întâmplare. Printre diferitele tipuri de liste asociate, există cele simple, dublu legate, circulare și dublu circulare .

Există multe limbi de programare prin care este posibil să se implementeze o listă legată; Câteva exemple sunt Scheme și Lisp, care oferă obiecte de acest tip, precum și metode pentru administrarea lor convenabilă. În cadrul grupului de limbi imperative și orientate pe obiecte există și instrumente care facilitează crearea acestora.

Este interesant de observat că un nod poate conține o altă listă ; Această practică, deși este foarte complexă și inutilă pentru o aplicare simplă, poate fi extrem de utilă și permite un nivel foarte ridicat de optimizare. Lisp a fost prima limbă pentru implementarea acestui model, dar în timp a devenit un aspect comun al programării de tip funcțional.

În cele din urmă, listele legate pot fi create dinamic (adică, la rulare) sau manual, prin încărcare de către o persoană și sunt foarte frecvente în bazele de date cu volum mare.