Визначення вузла

З латинських вузлів термін «вузол» має різні застосування в області астрономії , фізики та інформатики .

Nodo

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

У сфері фізики вузол - це точка, яка залишається закріпленою у вібруючому тілі . Отже, це точка стоячої хвилі, яка має нульову амплітуду в будь-який час. Наприклад: у рядку, що вібрує, вузли зазвичай є кінцями.

Інше використання поняття вузла знаходиться в електроніці , де вона є засобом зв'язку між двома або більше елементами ланцюга.

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

Вузол в обчисленні - це компонент, який є частиною мережі . Іншими словами, будь то Інтернет або Інтранет (використовується в закритих середовищах, з обмеженим доступом до уповноважених користувачів), кожен сервер або комп'ютер є вузлом і підключений до іншого вузла або інших вузлів.

Комп'ютерне програмування вважає, що вузол є кожним з елементів зв'язаного списку, дерева або графіка в структурі даних. Кожен вузол має свої особливості і має кілька полів; принаймні один з них повинен функціонувати як контрольна точка для іншого вузла.

Зв'язаний список

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

Зв'язані списки - це тип даних, який є самостійним посиланням, оскільки вони мають підключення до іншого елемента, що належить до одного типу. Варто відзначити, що, хоча вони дозволяють перетинати і ліквідувати свої вузли, вони не дозволяють доступ до них випадковим чином. Серед різних типів пов'язаного списку є простий, подвійний зв'язок, круговий і подвійний циркуляр .

Є багато мов програмування, за допомогою яких можна реалізувати пов'язаний список; Деякими прикладами є Scheme і Lisp, які пропонують об'єкти такого типу, а також способи їх зручного введення. У групі імперативних і об'єктно-орієнтованих мов існують також інструменти, які полегшують їх створення.

Цікаво відзначити, що один вузол може містити інший список ; Ця практика, хоча і є дуже складною і непотрібною для простого застосування, може бути надзвичайно корисною і дозволяє дуже високий рівень оптимізації. Lisp була першою мовою для реалізації цієї моделі, але з часом вона стала загальним аспектом програмування функціонального типу.

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

border=0

Пошук іншого визначення