Od węzła łacińskiego termin "węzeł" ma różne zastosowania w astronomii, fizyce i informatyce .
Dla astronomii węzłem jest każdy przeciwny punkt, w którym orbita gwiazdy przecina ekliptykę . Możemy mówić o wznoszącym się węźle (gdy ciało podąża za orbitą przechodzącą z południa na północ) lub węzłem zstępującym (jeśli przechodzi w przeciwnym kierunku). Te węzły są diametralnie przeciwstawne.
W dziedzinie fizyki węzeł jest punktem, który pozostaje ustalony w wibrującym ciele . W związku z tym jest to punkt fali stojącej, która ma zerową amplitudę w dowolnym momencie. Na przykład: w ciągu, który wibruje, węzły są zwykle końcami.
Innym zastosowaniem koncepcji węzła jest elektronika, w której jest to połączenie dwóch lub więcej elementów obwodu.
Akronim NO-DO pochodzi z Noticiero Documental i był nazwą krótkiej wiadomości, którą hiszpańskie kina musiały pokazywać obowiązkowo przed filmami w latach 1942-1981 .
Węzłem w przetwarzaniu jest komponent będący częścią sieci . Innymi słowy, czy jest to Internet czy Intranet (używany w zamkniętych środowiskach, z ograniczonym dostępem do autoryzowanych użytkowników), każdy serwer lub komputer stanowi węzeł i jest połączony z innym węzłem lub innymi węzłami.
Programowanie komputerowe uważa, że węzeł to każdy z elementów połączonej listy, drzewa lub wykresu w strukturze danych. Każdy węzeł ma swoją własną charakterystykę i ma kilka pól; przynajmniej jeden z nich musi działać jako punkt odniesienia dla innego węzła.
Połączona lista
Jest to struktura danych, którą można wykorzystać do implementacji nowych struktur (takich jak kolejki, baterie i ich pochodne) i składa się z szeregu węzłów, które oprócz pożądanych informacji przechowują łącze, wskaźnik lub odniesienie do węzła, który go poprzedza, do późniejszego lub do każdego z nich. Podstawową zaletą połączonej listy w porównaniu do konwencjonalnego wektora jest to, że jego elementy nie mają sztywnej kolejności lub są powiązane z tymi, które miały w czasie przechowywania, ale zależy to od łącza, które ma każdy węzeł, i może być modyfikowane, gdy tak pożądane
Połączone listy są rodzajem danych, które są samoodniesieniem, ponieważ mają połączenie z innym elementem należącym do tego samego typu. Należy wspomnieć, że chociaż pozwalają one na przecięcie i eliminację ich węzłów, nie pozwalają na dostęp do nich losowo. Wśród różnych typów powiązanych list znajduje się prosta, podwójnie połączona, okrągła i podwójnie okrągła .
Istnieje wiele języków programowania, dzięki którym możliwe jest zaimplementowanie połączonej listy; Niektóre przykłady to Scheme i Lisp, które oferują obiekty tego typu, a także metody ich wygodnego administrowania. W grupie języków imperatywnych i obiektowych znajdują się również narzędzia ułatwiające ich tworzenie.
Warto zauważyć, że jeden węzeł może zawierać inną listę ; Ta praktyka, choć bardzo złożona i niepotrzebna w przypadku prostej aplikacji, może być niezwykle przydatna i pozwolić na bardzo wysoki poziom optymalizacji. Lisp był pierwszym językiem do implementacji tego modelu, ale z czasem stał się powszechnym aspektem programowania typu funkcjonalnego.
Listy połączone mogą być tworzone dynamicznie (czyli w czasie wykonywania) lub ręcznie, przez ładowanie przez osobę i są bardzo powszechne w dużych bazach danych.