Структуры данных

Структура односвязного линейного списка: Основные операции по работе с односвязным линейным списком рассмотрены в этой статье. Ими являются: Инициализация списка Добавление узла в список Удаление узла из списка Вывод элементов списка Взаимообмен двух узлов списка Кроме того, можно выделить ряд вспомогательных методов: Переход к следующему узлу Очистка списка Проверка, пуст ли список Получение количества элементов […]

Граф – совокупность точек, соединенных линиями. Точки называются вершинами, или узлами, а линии – ребрами, или дугами.

Двоичная куча представляет собой полное бинарное дерево, для которого выполняется основное свойство кучи: приоритет каждой вершины больше приоритетов её потомков.

Дерево – структура данных, представляющая собой древовидную структуру в виде набора связанных узлов.

Очередью называется упорядоченный набор элементов, которые могут удаляться с её начала и помещаться в её конец.

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

Каждый узел двунаправленного (двусвязного) циклического списка (ДЦС) содержит два поля указателей — на следующий и на предыдущий узлы. Указатель на предыдущий узел корня списка содержит адрес последнего узла. Указатель на следующий узел последнего узла содержит адрес корня списка.

Каждый узел двунаправленного (двусвязного) линейного списка (ДЛС) содержит два поля указателей — на следующий и на предыдущий узлы. Указатель на предыдущий узел корня списка содержит нулевое значение. Указатель на следующий узел последнего узла также содержит нулевое значение.

Каждый узел однонаправленного (односвязного) циклического списка (ОЦС) содержит одно поле указателя на следующий узел. Поле указателя последнего узла содержит адрес корневого элемента.

Каждый узел однонаправленного (односвязного) линейного списка (ОЛС) содержит одно поле указателя на следующий узел. Поле указателя последнего узла содержит нулевое значение (указывает на NULL).