Мясников Е.В., Попов А.Б. Списки и деревья

Методические указания к лабораторной работе. — Самара: Изд-во Самар. гос. аэрокосм. ун-та, 2011. – 28 с. В лабораторной работе № 2 по дисциплине "Языки и методы программирования" изучаются принципы работы на С++ с динамическими структурами данных: списками и деревьями. Приводятся краткие теоретические и справочные сведения, необходимые для выполнения лабораторных работ. Дан пример выполнения лабораторной работы.
Методические указания предназначены для студентов факультета информатики, направление 010400 – Прикладная математика и информатика, бакалавриат (010400.62)/магистратура (010400.68, магистерская программа – Технологии параллельного программирования и суперкомпьютинг). Содержание
Теоретические основы лабораторной работы
Списки
Односвязные списки
Двусвязные списки
Циклические списки
Деревья
Бинарные деревья
Деревья поиска
Сбалансированные деревья
Пример выполнения лабораторной работы
Содержание отчета
Контрольные вопросы
Задания на лабораторную работу
Начальный уровень сложности
Средний уровень сложности
Высокий уровень сложности
Библиографический список
Приложения
Функции для работы с динамической памятью
Операции new и delete