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

В настоящее время невозможно представить себе серьёзную программу, решающую экономическую задачу или выводящую на экран сложное графическое изображение, в которой не использовались бы динамические структуры данных, поэтому квалифицированный программист должен знать их и уметь ими пользоваться.

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

Актуальность заявленной темы курсовой работы обусловлена повсеместным использованием динамических структур данных.

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

Объектом исследования в данной работе являются динамические структуры данных.

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

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

Для достижения данной цели решаются следующие задачи:

– изучить литературные источники по выбранной теме,

– описать основные термины и понятия, связанные с динамическими структурами данных,

– рассмотреть использование линейных односвязных списков, как способа организации данных,

– реализовать линейный односвязный список в виде программы на языке программирования С++,

– отладить программу,

– сделать выводы по курсовой работе.

1. Абрамов В.Г., Трифонов Н.П., Трифонова Г.Н. Введение в язык Паскаль. – М.: Наука, 2012, 320 с.
2. Березин Б.И., Березин С.Б. Начальный курс С и С++. – М.: ДИАЛОГ-МИФИ, 2011, 288 с.
3. Бондарев В.М., Рублинецкий В.И., Качко Е.Г. Основы программирования. – Харьков: Фолио, Ростов н/Д: Феникс, 2010, 359 с.
4. Бондарев В.М., Рублинецкий В.И., Качко Е.Г. Основы программирования. – Харьков: Фолио, Ростов н/Д: Феникс, 2010, 359 с.
5. Ван Тассел Д. Стиль, разработка, эффективность, отладка и испытание программ. – М.: Мир, 2012, 320 с.
6. Вирт Н. Алгоритмы и структуры данных. – М.: Мир, 2012, 358 с.
7. Гладков В. П. Задачи по информатике на вступительном экзамене в вуз и их решения: Учебное пособие. – Пермь: Перм. техн. ун-т, 2010, 157 с.
8. Гладков В. П. Курс лабораторных работ по программированию: Учебное пособие для специальностей электротехнического факультета ПГТУ. Пермь: Перм. техн. ун-т, 2012, 145 с.
9. Грогоно П. Программирование на языке Паскаль. –М.: Мир, 2010, 384 с.
10. Дагене В.А., Григас Г. К., Аугутис К.Ф. 100 задач по программированию. – М.: Просвещение, 2011, 255 с.
11. Епашников А.M., Епашников В.А. Программирование в среде Турбо Паскаль 7.0. – М.: МИФИ, 2013, 194 с.
12. Зyев Е. А. Практическое программирование на языке Turbо Раsсаl 6.0, 7.0. – М.: Радио и связь, 2014, 243 с.
13. Заварыкин В.М., Житомирский В.Г., Лапчик М.П. Основы информатики и вычислительной техники. – М.: Просвещение, 2010, 207 с.
14. Задачи по программированию / С. А. Абрамов, Г. Г. Гнездилова, Е. Н. Капустина, М. И. Селюн. – М.: Наука, 2010, 224 с.
15. Зубов В. С. Программирование на языке Turbо Раsсаl (версии 6.0 и 7.0). – М.: Информационно-издательский дом «Филинъ», 2010, 301 с.
16. Йенсен К., Вирт Н. Паскаль – руководство для пользователей и описание языка. – М.: Мир, 2012, 151 с.
17. Информатика. Задачник-практикум: В 2 т. / Под ред. И. Г. Семакина, Е.К.Хеннера. – М.: Лаборатория Базовых Знаний, 2012, 304 с.
18. Касаткин В. Н. Информация. Алгоритмы. ЭВМ. – М.: Просвещение, 2010, 192 с.
19. Керниган Б., Ритчи Д. Язык программирования Си: Пер. с англ. – М.: Финансы и статистика, 2013, 272 с.
20. Культин Н.Б. Программирование в Turbо Раsсаl и Dеlрhi.– СПб.: BHV – Санкт-Петербург, 2010, 416 с.
21. Ляхович В.Ф. Руководство к решению задач по основам информатики и вычислительной техники. – М.: Высшая школа, 2012, 212 с.
22. Миков А. И. Информатика. Введение в компьютерные науки. – Пермь: Изд-во ПГУ, 2012, 322 с.
23. Могилев А. В., Пак Н.И., Хеннер Е.К. Информатика: Учеб. пособие для студ. пед. вузов / Под ред. Е. К. Хеннера. – М.: Изд. центр «Академия», 2011, 848 с.