Элементарные структуры данных
Алгоритмы и структуры данных, часть 1


Что: Лекция
Когда: Четверг, 13 сентября 2012, 18:30–19:50
Где: ФМЛ 239, Актовый зал

Описание

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