Definicja Węzeł

Od węzła łacińskiego termin "węzeł" ma różne zastosowania w astronomii, fizyce i informatyce .

Węzeł

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

Węzeł 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.

Zalecane