От латинского nodus термин узел имеет различные применения в областях астрономии, физики и информатики .

Для астрономии, узел - это каждая противоположная точка, в которой орбита звезды пересекает эклиптику . Мы можем говорить о восходящем узле (когда тело следует по орбите, проходящей с юга на север) или нисходящем узле (если он проходит в противоположном направлении). Эти узлы диаметрально противоположны.

В области физики узел - это точка, которая остается неподвижной в вибрирующем теле . Следовательно, точка стоячей волны имеет нулевую амплитуду в любое время. Например: в строке, которая вибрирует, узлы обычно являются концами.

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

Аббревиатура NO-DO происходит от Noticiero Documental и была короткой новостью, которую испанские кинотеатры должны были показывать в обязательном порядке перед фильмами между 1942 и 1981 годами .

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

Компьютерное программирование считает, что узел - это каждый из элементов связанного списка, дерева или графика в структуре данных. Каждый узел имеет свои особенности и имеет несколько полей; по крайней мере, один из них должен функционировать в качестве контрольной точки для другого узла.

Связанный список

Это структура данных, которая может использоваться для реализации новых структур (таких как очереди, батареи и их производные) и состоит из серии узлов, которые хранят, помимо требуемой информации, ссылку, указатель или ссылка на узел, который предшествует ему, на более поздний или один на каждый. Основное преимущество связанного списка по сравнению с обычным вектором состоит в том, что его элементы не имеют жесткого порядка или не связаны с тем, который они имели во время хранения, но это зависит от ссылки, которую имеет каждый узел, и может быть изменено, когда так желательно

Связанные списки - это тип данных, которые являются самоссылочными, поскольку они связаны с другим элементом, принадлежащим к тому же типу. Следует отметить, что, хотя они допускают пересечение и устранение своих узлов, они не допускают случайного доступа к ним. Среди различных типов связанного списка есть простой, двойной связанный, круговой и дважды круговой .

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

Интересно отметить, что один узел может содержать другой список ; Эта практика, хотя и очень сложная и ненужная для простого приложения, может быть чрезвычайно полезной и обеспечивать очень высокий уровень оптимизации. Lisp был первым языком, который реализовал эту модель, но со временем она стала общим аспектом программирования функциональных типов.

Наконец, связанные списки могут создаваться динамически (то есть во время выполнения) или вручную, путем загрузки пользователем, и очень часто встречаются в базах данных большого объема.