Дефиниция възел

От латински nodus терминът възел има различни приложения в областта на астрономията, физиката и компютърните науки .

възел

За астрономията възел е всяка противоположна точка, в която орбитата на звезда пресича еклиптиката . Можем да говорим за възходящ възел (когато тялото следва орбитата, минаваща от юг на север) или низходящ възел (ако преминава в обратна посока). Тези възли са диаметрално противоположни.

В областта на физиката, възел е точка, която остава фиксирана във вибриращо тяло . Следователно, това е точката на стояща вълна, която има нулева амплитуда по всяко време. Например: в низ, който вибрира, възлите обикновено са краищата.

Друга употреба на концепцията за възел се намира в електрониката, където тя е средство за свързване между два или повече елемента на верига.

Акронимът NO-DO идва от Noticiero Documental и е име на кратка новина, че испанските кина трябваше да покажат задължително преди филмите между 1942 и 1981 година .

Възел в компютъра е компонент, който е част от мрежа . С други думи, независимо дали става въпрос за интернет или интранет (използван в затворена среда, с ограничен достъп до оторизирани потребители), всеки сървър или компютър представлява възел и е свързан с друг възел или други възли.

Компютърното програмиране смята, че възел е всеки от елементите на свързан списък, дърво или графика в структурата на данните. Всеки възел има свои характеристики и има няколко полета; поне един от тях трябва да функционира като отправна точка за друг възел.

Свързаният списък

възел Това е структура от данни, която може да се използва за внедряване на нови структури (като опашки, батерии и техните производни) и се състои от поредица от възли, които съхраняват, в допълнение към желаната информация, връзка, указател. или позоваване на възела, който го предхожда, на по-късния или на всеки един от тях. Основното предимство на свързания списък в сравнение с конвенционалния вектор е, че неговите елементи нямат твърд ред или са свързани с това, което са имали по време на съхранението, но това зависи от връзката, която всеки възел има, и може да бъде модифициран, когато така желано

Свързаните списъци са тип данни, които са самопозоваване, тъй като имат връзка с друг елемент, който принадлежи към същия тип. Трябва да се отбележи, че въпреки че позволяват пресичането и елиминирането на техните възли, те не позволяват достъп до тях на случаен принцип. Сред различните видове свързан списък има проста, двойно свързана, кръгла и двойно кръгла .

Има много езици за програмиране, чрез които е възможно да се приложи свързан списък; Някои примери са Scheme и Lisp, които предлагат обекти от този тип, както и методи за тяхното удобно администриране. В групата на императивните и обектно-ориентираните езици съществуват и инструменти, които улесняват създаването им.

Интересно е да се отбележи, че един възел може да съдържа друг списък ; Тази практика, макар и много сложна и ненужна за просто приложение, може да бъде изключително полезна и да позволи много високо ниво на оптимизация. Lisp е първият език, който прилага този модел, но с течение на времето става общ аспект на програмирането на функционалния тип.

Накрая, свързаните списъци могат да се създават динамично (т.е. по време на изпълнение) или ръчно, чрез зареждане от човек и са много често срещани в големи бази данни.

Препоръчано