Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
Динамические структуры данных. Организация данных в списковые структуры
- 38 страниц
- 2015 год
- 431 просмотр
- 2 покупки
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Введение
Актуальность выбранной темы. Актуальность выбранной для исследования очевидна. В наше время, когда информация имеет огромное значение, научиться правильно с ней работать и использовать различные инструменты для этой работы становиться архиважным. Компьютер, сейчас является универсальным помощником человеку во всех сферах деятельности. Использование динамических величин предоставляет целый ряд возможностей. Привлечение динамической памяти позволяет увеличить объем обрабатываемых данных. Если потребность в каких-то данных отпала до окончания программы, то занятую ими память можно освободить для другой информации. Использование динамической памяти позволяет создавать структуры данных переменного размера.
Важность использования динамических структур данных так же обусловлена необходимостью хранения большого объема данных во время разработки приложений.
Бывают случаи, когда до начала работы с данными нет возможности определить, какое количество памяти потребуется для их хранения. Что заставляет программистов, выделять память «с запасом». Но, даже «запас» ограничен, и кто может гарантировать, что и его будет достаточно. В тоже время, с другой стороны, «запаса» может хватить настолько, что большая часть отведенной программе памяти будет занята напрасно.
Данные проблемы решает такой тип хранения данных как динамический список. Компоненты добавляются и удаляются во время выполнения программы, и их количество зависит исключительно от размера доступной памяти. Тем не менее, за это преимущество приходится расплачиваться недостатком - в один момент времени нам доступны максимум 3 компонента.
Память в программах где используются динамические структуры данных, следует распределять во время выполнения программы и по мере нужности отдельными блоками. Блоки нужно связывать друг с другом с помощью указателей. Динамическая структура данных это способ организации данных при котором структура данных размещается в динамической памяти и ее размер изменяется во время выполнения программы.
Теоретические основы организации динамических структур данных описаны в работах следующих авторов Кнут Д., Грисс Д., Танненбаум Э., Цикритзис Д., Бернстайн Ф., Bays С.А., Fenton I.S, Paim P.W., Campbell I.A., Shore J. и др.
Объектом исследования данной курсовой работы являются динамические структуры данных. Исследуются их виды, преимущества и недостатки.
Предметом исследования является организация данных в списковые структуры. Описываются способы объявления и алгоритмы создания при написании программ.
Цель курсовой работы: изучить понятия, классификацию, объявления и особенности доступа к данным в динамических структурах, работу с памятью при использовании структур в программе, а также понятия, классификацию и объявление списков, особенности доступа к данным и работу с памятью при использовании однонаправленных и двунаправленных списков, научиться решать задачи с использованием списков на языке C.
В языке C имеются средства создания динамических структур данных, которые позволяют во время выполнения программы образовывать объекты, выделять для них память, освобождать память, когда в них исчезает нужность.
Понятие списка хорошо известно из жизненных примеров: список студентов учебной группы, список призёров олимпиады, список документов для представления в приёмную комиссию, список почтовой рассылки, список литературы для самостоятельного чтения и т.п.
Для того чтобы изучение данной темы было успешным и для закрепления полученных данных необходимо решить ряд задач: рассмотреть основные понятия и определения динамических структур данных, способы их объявления, инициализацию динамических структур, методы доступа к данным динамических структур, размещение их в памяти, преимущества и недостатки использования динамических структур в программах. Во второй главе курсовой работы мы ознакомимся с определениями и видами списков, структурой и способами объявления однонаправленных и двунаправленных списков, основными операциями над элементами списков.
Так же в курсовой работе приведены примеры решения несложных задач, с целью продемонстрировать работу с динамическими списками.
Оглавление
Введение 2
Глава 1. Динамические структуры данных 4
1.1 Общие понятия и определения динамических структур данных 4
1.2 Объявление динамических структур данных 10
Глава 2. Организация данных в списковые структуры 15
1. Однонаправленные (односвязные) списки 16
2. Двунаправленные (двусвязные) списки 25
ЗАКЛЮЧЕНИЕ 36
СПИСОК ЛИТЕРАТУРЫ 38
Приложение 1 39
ЗАКЛЮЧЕНИЕ
На основе выполненного исследования подтверждена актуальность избранной темы, ее роль и значение.
В результате выполнения поставленных задач можно сделать следующие выводы. Очень много программ в которых размер данных не определен. Для выполнение таких программ и нужны динамические структуры данных. Динамические структуры заранее не нуждаются в имени, под них просто выделяется память в процессе выполнения программы, а количество их элементов можно не фиксировать, в процессе реализации программы. Во ходе создания программы можно менять характер взаимосвязей между элементами структуры. У каждой динамической структуры есть соответственная статическая переменная это ее адрес. В связном представлении данных есть как достоинства, так и недостатки.
Мы изучили классификацию динамических структур данных.
Выявили что элемент динамической структуры состоит из двух полей - адресного и информационного.
Так же мы выяснили что адресное поле формируется из двух слов: адрес сегмента и смещение.
Рассмотрели, что доступ к данным осуществляется с помощью операции косвенного выбора.
Определили, что в связанном списке элементы линейно упорядочены указателями, входящими в состав этого списка.
Так же выяснили что линейные связные списки являются простейшими динамическими структурами данных. Линейные связные списки делятся на однонаправленные и двунаправленные. Все элементы списка содержат ключ, который идентифицирует этот элемент.
В результате проведенного исследования нам стало известно, что основными операциями с однонаправленными списками, являются создание списка, печать списка, вставка элемента в список, удаление из списка, поиск элемента в списке, проверка пустоты списка, удаление списка.
В двунаправленном списке каждый из элементов содержит информационную часть и два указателя на соседние элементы.
Операции, выполняемые над списками одно и двунаправленными, являются идентичными.
Таким образом все поставленные цели и задачи в данной курсовой работе можно считать выполненными.
СПИСОК ЛИТЕРАТУРЫ
1. Айен Синклер "Большой толковый словарь компьютерных терминов", М.: 1998 г.
2. Архангельский А. Я. "Программирование в Delphi 4", М.: 1999 г.
3. Архангельский А. Я. "Программирование в C++", М.: 2000 г.
4. Бабушкина И.А., Бушмелева Н.А., Окулов С.М., Черных С.Ю. Конспекты по информатике. – Киров, 1997.
5. Вирт Н. "Алгоритмы и структуры данных", Москва Изд. Мир, 1989 г.
6. Вирт Н., Алгоритм + структура данных = программа.
7. Давыдов В.Г. Программирование и основы алгоритмизации.2-е изд., стер. - М.:Высш.шк.,2005.-447 с.: ил. ISDN 5-06-004432-7.
8. Грэхем Р., Кнут Д., Паташник О. Конкретная информатика. – М.: Мир, 1988.
9. Гудмэн Д. "Управление памятью для всех", Киев 1995 г.
10. Зубов В. С. "Справочник программиста", М.: 1999 г.
11. Информатика и образование, №5 – 1999 г.
12. Кнут Д. "Искусство программирования для ЭВМ", т.1 Основные алгоритмы, Изд. Мир М.: 1976 г.
13. Кормен Т. и другие "Алгоритмы построения и анализ", М.: 2000 г.
14. Культин Н. Б. C++ Builder в задачах и примерах. Издательство Санкт-Петербург ХВ-Петербург. 2005 г.
15. Мюррей У., Паллас К. "VisualC++", М: BHV, 1996
16. Подласый И. П. Учебник для студентов высших педагогических учебных заведений, М.: Просвещение 1996 г.
17. Райнтли, Абстракция и структура данных.
18. Усова А. В. "Формирование у школьников понятий в процессе обучения", М.: Педагогика, 1986 г.
19. Уэйт М., Прата С. "Язык Си", М: МИР, 1988
20. Хабибуллин И.Ш. Программирование C++: Пер. с англ. — 3-е изд. — СПб.: БХВ-Петербург, 2006. — 512 с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
