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