Содержание
Оглавление
Введение 2
Глава 1. Теоретические основы ссылочных типов данных 5
1.1.Указатели и адреса 5
1.2.Описание указателей 7
Глава 2. Использование ссылочного типа данных в структурах данных 9
2.1.Списки 9
2.1.1.Линейный односвязный список 9
2.1.2.Двухсвязные линейные списки 12
2.1.3.Циклические списки 13
2.Очереди и стеки 16
2.2.1.Очередь на базе списка 16
2.2.2.Стек на базе списка 19
2.3.Двоичные деревья 25
Глава 3. Применение ссылочных типов данных при решении задач. 33
Заключение 39
Список использованных источников 40
Выдержка из текста
Целью данной работы является знакомство с теоретическими основами создания ссылочных типов данных.
Объектом исследования данной курсовой работы являются ссылочные типы данных.
Предметом исследований – операции с ссылочными типами данных.
Задачами данной курсовой работы являются:
1.Изучение литературы по теме ссылочные типы данных.
2.Рассмотреть различные структуры данных, которые описываются при помощи ссылочных типов данных.
3.Анализ сходств и отличий структур данных, которые описываются при помощи ссылочных типов данных.
4.Рассмотреть реализацию основных операций, которые возможны при работе со структурами данных.
5.Рассмотреть практическое применение ссылочных типов данных.
Данная курсовая работа состоит из введения, трех глав, заключения и списка использованных источников.
Список использованной литературы
1. Delphi и Turbo Pascal на занимательных примерах (+ CD-ROM): Сергей Мельников — Москва, БХВ-Петербург, 2012 г.- 448 с.
2. Turbo Pascal для студентов и школьников: Г. Г. Рапаков, С. Ю. Ржеуцкая — Санкт-Петербург, БХВ-Петербург, 2012 г.- 352 с.
3. Алексеев В.Е., Таланов В.А. Графы и алгоритмы. Структуры данных. Модели вычислений. — М.: Бином, 2009
4. Альфред В. Ахо, Джон Э. Хопкрофт, Джеффри Д. Ульман. Структуры данных и алгоритмы. — М.: Вильямс, 2010
5. Арлазаров В.Л., Емельянов Н.Е. Технологии программирования и хранения данных. — Санкт-Петербург: Питер, 2009
6. Бабичев А.В. Распознавание и спецификация структур данных. — Санкт-Петербург, Ленанд, 2009
7. Березин Б.И., С. Б. Березин С.Б.. Начальный курс С и С++. – М.: Диалог-МИФИ, 1998.
8. Берзтисс А.Т. Структуры данных. Переработанное издание. — М: ЁЁ Медиа, 2012
9. Вирт Н. Алгоритмы и структуры данных. — Санкт-Петербург Невский диалект, 2008
10. Гагарина Л.Г., Колдаев В.Д. Алгоритмы и структуры данных. — М.: Финансы и статистика, 2009
11. Зубов В. С. Справочник программиста", М.: Полиграфиздат ,1999
12. Кнут Д. Искусство программирования для ЭВМ, том1:Основные алгоритмы, — М.: Вильямс, 2010
13. Кормен Т. и другие Алгоритмы построения и анализ. — М.: МЦНМО, 2000
14. Окулов С. Основы программирования. — Санкт-Петербург: Бином, 2010
15. Программирование — это просто. Пошаговый подход: Л. А. Робертсон — Санкт-Петербург, Бином. Лаборатория знани, 2010 г.- 384 с.
16. Программирование в Delphi для Windows. Версии 2006, 2007, Turbo Delphi (+ CD-ROM): А. Я. Архангельский — Санкт-Петербург, Бином-Пресс, 2010 г.- 1248 с.
17. Свободная энциклопедия [Электронный ресурс] – Режим доступа: https://ru.wikipedia.org
18. Современный задачник по Турбо Паскалю: О. П. Зеленяк — Санкт-Петербург, ДМК Пресс, 2014 г.- 312 с.
19. Споров А.Е. Информатика. — М.: Полиграфиздат, 2010
20. Туник. Е.Е. Анализ и интерпретация данных. — Санкт-Петербург: Речь, 2009
21. Электронный задачник по программированию [Электронный ресурс] – Режим доступа: http://ptaskbook.com