Od latinske nodus, termin čvor ima različite namjene u području astronomije, fizike i računalnih znanosti .
Za astronomiju, čvor je svaka suprotna točka u kojoj orbita zvijezde presijeca ekliptiku . Možemo govoriti o uzlaznom čvoru (kada tijelo slijedi orbitu koja prolazi od juga prema sjeveru) ili silazni čvor (ako prolazi u suprotnom smjeru). Ti su čvorovi dijametralno suprotni.
U području fizike, čvor je točka koja ostaje fiksirana u vibrirajućem tijelu . To je, dakle, točka stojećeg vala koji ima nultu amplitudu u bilo kojem trenutku. Na primjer: u nizu koji vibrira, čvorovi su obično krajevi.
Još jedna upotreba koncepta čvora nalazi se u elektronici, gdje je to sredstvo za povezivanje dvaju ili više elemenata kruga.
Skraćenica NO-DO potječe iz Noticiero Documentala i naziv je kratke vijesti koju su španjolski kinematografi morali pokazati obvezni prije filmova između 1942. i 1981. godine .
Čvor u računalstvu je komponenta koja je dio mreže . Drugim riječima, bilo da je riječ o Internetu ili intranetu (koji se koristi u zatvorenim okruženjima, s ograničenim pristupom ovlaštenim korisnicima), svaki poslužitelj ili računalo čini čvor i povezan je s drugim čvorom ili drugim čvorovima.
Računalno programiranje smatra da je čvor svaki od elemenata povezane liste, stabla ili grafikona u strukturi podataka. Svaki čvor ima svoje karakteristike i ima nekoliko polja; barem jedan od njih mora funkcionirati kao referentna točka za drugi čvor.
Povezani popis
To je struktura podataka koja se može koristiti za implementaciju novih struktura (kao što su redovi, baterije i njihovi derivati) i sastoji se od niza čvorova koji pohranjuju, pored željene informacije, vezu, pokazivač ili upućivanje na čvor koji mu prethodi, na kasnijeg ili na svakoga od njih. Osnovna prednost povezanog popisa u usporedbi s konvencionalnim vektorom je da njegovi elementi nemaju kruti poredak ili se odnose na onu koju su imali u vrijeme pohranjivanja, ali to ovisi o vezi koju svaki čvor ima i može se mijenjati kada tako željeni
Povezani popisi su vrsta podataka koji se samorezultiraju, jer imaju vezu s drugim elementom koji pripada istom tipu. Treba napomenuti da, iako dopuštaju sjecište i uklanjanje njihovih čvorova, oni im ne dopuštaju nasumičan pristup. Među različitim vrstama povezanog popisa, postoji jednostavna, dvostruko povezana, kružna i dvostruko kružna .
Postoji mnogo programskih jezika pomoću kojih je moguće implementirati povezani popis; Neki primjeri su Scheme i Lisp, koji nude objekte ovog tipa, kao i metode za njihovu prikladnu administraciju. Unutar skupine imperativnih i objektno orijentiranih jezika postoje i alati koji olakšavaju njihovo stvaranje.
Zanimljivo je primijetiti da jedan čvor može sadržavati drugi popis ; Ova praksa, iako vrlo složena i nepotrebna za jednostavnu primjenu, može biti izuzetno korisna i omogućiti vrlo visoku razinu optimizacije. Lisp je bio prvi jezik koji je implementirao ovaj model, ali s vremenom je postao zajednički aspekt programiranja funkcionalnog tipa.
Konačno, povezani popisi mogu se kreirati dinamički (tj. Za vrijeme izvođenja) ili ručno, učitavanjem od strane osobe i vrlo su uobičajeni u bazama podataka velikih količina.