Динамические структуры данных. Организация данных в списковые структуры

14.10.16 в 11:02

Оглавление

Введение. 3

Глава 1. Динамические структуры данных. 4

1.1. Введение в динамические структуры данных. 4

1.2. Статические и динамические переменные в Паскале. 5

1.3. Указатели. 7

Глава 2. Списковые структуры данных. 13

2.1. Линейные списки (однонаправленные цепочки). 13

2.2. Динамические объекты сложной структуры.. 17

2.3. Примеры списковых структур на Паскале. 19

Заключение. 23

Список использованной литературы.. 24

Приложения. 26

Введение

Актуальность исследования.

В IBM PC-совместимых компьютерах память условно разделена на сегменты. Компилятор формирует сегменты кода, данных и стека, а остальная доступная программе память называется динамической.

Динамические переменные создаются в динамической памяти во время выполнения программы. Обращение к ним осуществляется через указатели. С помощью этих переменных можно обрабатывать данные, объем которых до начала выполнения программы не известен. Память под такие данные выделяется блоками, которые связываются друг с другом. Этот способ хранения данных называется динамическими структурами.

Проблема данного исследования заключается в рассмотрении следующих вопросов: что представляют собой динамические структуры данных, в чем заключаются их основные функции и задачи, их значение для программирования.

Цель исследования заключается в изучении динамических структур данных.

Задачи исследования формируются исходя из его цели и заключаются в следующем:

1. Раскрыть понятие динамических структур данных.
2. Провести классификацию динамических структур данных.
3. Рассмотреть общую концепцию организации динамических структур данных.
4. Изучить основные виды динамических структур данных — списки.

Практическая значимость исследования заключается в его возможном использовании при изучении программирования в учебных заведениях разного уровня.

Список использованной литературы

1. Алексеев А., Евсеев Г., Мураховский В., Симонович С. Новейший самоучитель работы на компьютере. М.: ДЕСС КОМ, 2000. – 654 с.
2. Белоусова Л.И., С.А.Веприк, А.С.Муравка. Сборник задач по курсу информатики. Учебно-методическое пособие.–Мю: Экзамен, 2007. – 412 с.
3. Бен-Ари М. Языки программирования: Практический сравнительный анализ: Учебник для вузов. — М.: Мир, 2000. — 366 с.
4. Вирт Н. Алгоритмы и структуры данных. – М.: Мир, 1989. – 562 с.
5. Грызлов В.И., Грызлова Т.П. Турбо Паскаль 7.0. — М.: ДМК, 2000. — 416 с.
6. Зуев Е. А. Программирование на языке Turbo Pascal 6.0, 7.0 – М.:Веста, Радио и связь, 1993 – 238 с.
7. Информатика: Учебник/ под ред. Н.В.Макаровой. – М.: Финансы и статистика, 2007. – 768 с.
8. Кассера В. Turbo Pascal 7.0. М.: Диасофт, 2003 – 356 с.
9. Э. Б. Turbo Pascal = Turbo Pascal Web Update.– М.:Вильямс, 2005. – 308 с.
10. Леонтьев В.П. Новейшая энциклопедия персонального компьютера. – М.: ОЛМА-ПРЕСС, 2008 – 626 с.
11. Лилитко Е.П. Практикум по программированию. Начальный курс. — Переяславль-Залесский, 2007. – 156 с.
12. Марченко А.И., Марченко Л.А. Программирование в среде Turbo Pascal 7.0 / Под ред. В. П.Тарасенко. — Киев: ВЕК+; М.: Бином Универсал, 2008. – 414 с.
13. Моргун А. Н. Справочник по Turbo Pascal для студентов.– М.:Диалектика, 2006. – 162 с.
14. Немнюгин С. А. Turbo Pascal – СПб: Питер, 2003. – 496 с.
15. Себеста, Роберт У. Основные концепции языков программирования. — М.: Издательский дом «Вильямс», 2001. — 672 с.
16. Симонович С.В. Информатика. Базовый курс. — Издательство Питер, 2003. – 640 с.
17. Степанов А.Н. Информатика для студентов гуманитарных специальностей. — Издательство Питер,2002. – 608 с.
18. Терминологический словарь по основам информатики и вычислительной техники / А.П. Ершов, Н.М. Шанский, А.П. Окунева, Н.В. Баско. — М.: Просвещение, 2001.
19. Фаронов В. Turbo Pascal в подлиннике. Полное руководство. – Автор: М.: Мир, 2004. – 1056 c.
20. Фаронов В. В. Turbo Pascal – СПб.: BHV, 2007.– 268 с.
21. Фаронов В.В. Turbo Pascal 7.0 Практика программирования М.:КноРус, 2011 – 414 с.
22. Федоренко Ю. Алгоритмы и программы на Turbo Pascal. – М.: Финансы и статистика, 2001. – 240 с.
23. Фёдоров М.А. Основы современных компьютерных технологий. – К.: МАУП, 2008. – 595 с.
24. Фигурнов В.Э. IBM PC для пользователя. – М.: ИНФРА, 2007 – 458с.
25. Шпак Ю.А. Название: Turbo Pascal 7.0 на примерах. – К.: ЮНИОР, 2003. – 496 с.