Иванов Денис

Фундаментальный упор в образовательном процессе был сделан на динамические структуры данных, обладающих внутренней сложностью.

Были рассмотрены следующие базовые ДС (динамические структуры):

Стек:

• определение;

• добавление элемента в вершину стека;

• удаление элемента из вершины стека;

• печать элементов стека (два варианта реализации: итерационная и рекурсивная).

Очередь:

• определение;

• добавление элемента в конец очереди;

• удаление элемента из начала очереди;

• печать элементов очереди (из начала в конец и из конца в начало);

Линейный односвязный список:

• определение;

• добавление элемента в: начало, конец, середину;

• удаление элемента из: начала, конца, середины;

• печать элементов списка (из начала в конец и из конца в начало);

• слияние двух и более списков в единый ЛОС.

Двоичное дерево поиска:

• добавление узла в дерево;

• обход дерева (прямой, обратный, симметричный);

• удаление узла из дерева (лист, полу лист, узел);

• удаление всех узлов дерева;

• поиск узла по ключу;

• удаление минимального / максимального узла в заданном поддереве.