Элементарные структуры данных

Абстрактные типы данных, интерфейс и реализация. Стек, очередь, дек; моделирование на основе массива и связного списка, визуализации: стек на основе массива, стек на основе списка, очередь на основе массива, очередь на основе списка. Моделирование очереди с помощью двух стеков. Односвязный список, двусвязный список. Корневое дерево: бинарное дерево, дерево с произвольным ветвлением, представление левый ребёнок — правый сосед. Массивы переменного размера: аддитивная и мультипликативная схемы реаллокации. Анализ учётных стоимостей операций: функция потенциала, истинные и учётные стоимости.