Благодарю автора за ответственное отношение к выполнению заказа.
Информация о работе
Подробнее о работе
Ссылочные типы данных
- 41 страниц
- 2016 год
- 451 просмотр
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Целью данной работы является знакомство с теоретическими основами создания ссылочных типов данных.
Объектом исследования данной курсовой работы являются ссылочные типы данных.
Предметом исследований – операции с ссылочными типами данных.
Задачами данной курсовой работы являются:
1.Изучение литературы по теме ссылочные типы данных.
2.Рассмотреть различные структуры данных, которые описываются при помощи ссылочных типов данных.
3.Анализ сходств и отличий структур данных, которые описываются при помощи ссылочных типов данных.
4.Рассмотреть реализацию основных операций, которые возможны при работе со структурами данных.
5.Рассмотреть практическое применение ссылочных типов данных.
Данная курсовая работа состоит из введения, трех глав, заключения и списка использованных источников.
Оглавление
Введение 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
Программисту необходимо резервировать место под переменную, определять значения указателей, а также освобождать память - удалять динамические переменные. Для того, чтобы использовать динамическую переменную где-то в статике должен быть указатель на нее. Компилятор предусматривает место под указатель, однако об инициализации указателя необходимо заботиться самому программист.
Вместо любой статической переменной возможно использовать динамическую переменную, но без реальной необходимости не стоит этого делать. Переменные простых типов бессмысленно размещать в динамической области, потому что они занимают меньше места, чем указатель на них. Например, само целое занимает 2 байта, а указатель на целое занимает в два раза больше - 4 байта. Еще стоит отметить, что при динамическом распределении памяти всегда удлиняется текст программы, также снижаются быстродействие и наглядность. Это можно объяснить тем, что, во-первых, необходимо во время исполнения программы определять значения указателей, а во-вторых, усложняется доступ к значению переменной.
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/
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
