Узел (информатика): различия между версиями
Материал из Поле цифровой дидактики
Patarakin (обсуждение | вклад) м (1 версия импортирована) |
Patarakin (обсуждение | вклад) |
||
Строка 1: | Строка 1: | ||
В [[Структура данных|структурах данных]], состоящих из многих связанных между собой элементов, '''узел''' — это концептуальная единица хранения [[Данные (вычислительная техника)|данных]], несущая в себе также [[Указатель (тип данных)|ссылки]] на связанные с ней элементы (узлы). Например, в [[Связный список#Односвязный список (Однонаправленный связный список)|односвязных списках]] узлы содержат ячейку данных и одну добавочную ячейку, содержащую ссылку на следующий узел | В [[Структура данных|структурах данных]], состоящих из многих связанных между собой элементов, '''узел''' — это концептуальная единица хранения [[Данные (вычислительная техника)|данных]], несущая в себе также [[Указатель (тип данных)|ссылки]] на связанные с ней элементы (узлы). Например, в [[Связный список#Односвязный список (Однонаправленный связный список)|односвязных списках]] узлы содержат ячейку данных и одну добавочную ячейку, содержащую ссылку на следующий узел. В [[Связный список#Двусвязный список (Двунаправленный связный список)|двусвязных списках]] узлы содержат ячейку данных и две ячейки со ссылками на предыдущий и последующий узел в списке. При использовании для реализации [[Дерево (структура данных)|деревьев]], узлы обычно содержат в себе ссылки на нижестоящие узлы, а также, возможно, родительскую и др. ссылки. | ||
Узлы в [[Граф (тип данных)|графах]] обычно несут в себе произвольное количество ссылок на соседей, и так далее. | |||
[[Категория:Структуры данных]] | [[Категория:Структуры данных]] |
Текущая версия на 12:22, 19 октября 2022
В структурах данных, состоящих из многих связанных между собой элементов, узел — это концептуальная единица хранения данных, несущая в себе также ссылки на связанные с ней элементы (узлы). Например, в односвязных списках узлы содержат ячейку данных и одну добавочную ячейку, содержащую ссылку на следующий узел. В двусвязных списках узлы содержат ячейку данных и две ячейки со ссылками на предыдущий и последующий узел в списке. При использовании для реализации деревьев, узлы обычно содержат в себе ссылки на нижестоящие узлы, а также, возможно, родительскую и др. ссылки.
Узлы в графах обычно несут в себе произвольное количество ссылок на соседей, и так далее.