Между данными, используемыми в той или
иной информационной
модели, всегда существуют некоторые связи,
определяющие ту или иную
структуру данных. Частным случаем линейного
односвязного списка является стек —
последовательность, в которой включение и исключение элементов
осуществляются с одной и той же стороны этой
последовательности.
Ещё одним частным случаем линейного односвязного
списка
является очередь —
последовательность, у которой включение элементов
производится с одной стороны последовательности, а
исключение — с другой.
Сторона, где происходит включение элементов,
называется хвостом; сторона, где
происходит исключение, — головой. Понятие очереди как
структуры данных очень
близко к бытовому понятию «очередь». Граф — это
множество элементов (вершин графа) вместе с набором
отношений между ними. Дерево — это совокупность
элементов (вершин), в которой выделен один
элемент (корень), а остальные элементы разбиты на
непересекающиеся
множества (поддеревья). Каждое поддерево является деревом, а его корень
является потомком корня дерева, т. е. все элементы
связаны между собой
отношением «предок — потомок». В результате образуется
иерархическая структура
вершин. Частным случаем
дерева является бинарное дерево, в котором каждая
вершина может иметь не более двух потомков.
Деревья используются для представления родственных
связей
(генеалогическое дерево), для определения выигрышной
стратегии в играх и т. д.
Ещё одной знакомой вам структурой данных являются
таблицы, состоящие из
строк и граф (столбцов, колонок), пересечение которых
образуют ячейки. Таблицы
применяют для наглядности и удобства сравнения
показателей.
Табличный способ представления данных является
универсальным — любую
структуру данных, в том числе и представленную в форме
графа, можно свести к
табличной форме. Это тем более важно в связи с тем,
что для компьютерной
обработки табличное представление данных является
предпочтительным.
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.