Оглавление
Введение. 4
Глава 1. Динамические структуры данных. 6
1.1. Хранение данных в памяти компьютера. 6
1.2. Ссылочный тип данных. 8
1.3. Организация данных в списковые структуры.. 9
1.4. Стек, очередь, дек. 11
1.5. Деревья. 18
2. Основные принципы управления данными в списках. 20
2.1. Линейный однонаправленный список. 20
2.2. Двунаправленный связанный список. 23
2.3. Циклически связанный список. 26
2.4 Оценка временной сложности алгоритмов работы со списками. 28
Глава 3 Практическая часть. 29
3.1. Задание. 29
3.2. Использованные структуры данных. 30
3.3. Пример работы программы.. 31
3.4. Исходный код программы.. 32
Заключение. 39
Список использованной литературы.. 40 |