Динамические структуры данных, их отличия от статических структур. Представления динамических структур средствами ТП.
Односвязные списки, основные операции над ними. Вставка, удаление элемента. Обход списка.
Двусвязные списки, их обработка. Вставка, удаление элемента. Обход списка в обоих направлениях. Преобразование односвязных списков в двусвязные.
Стеки, методы их представления и обработки. Представление стеков с помощью динамических и статических структур данных. Реализация доступа к вершине стека методами ТП.
Очереди, методы их представления и обработки. Представление очередей с помощью динамических и статических структур данных. Реализация доступа к к началу и концу очереди методами ТП.
Деревья, функциональный и графические способы их представления. Основные определения.
Идеально сбалансированные деревья. Построение идеально-сбалансированных деревьев.
Бинарные деревья. Деревья сортировки. Построение бинарного дерева сортировки.
Обход бинарного дерева
Поиск в бинарном дереве сортировки.
Удаление элемента из бинарного дерева сортировки.