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