Содержание
Содержание
Введение 3
1 Списковые структуры 4
1.1 Общие понятия 4
1.2 Изменение порядка следования 11
1.3 Односвязные списки 13
1.4 Двусвязные списки 17
2 Разработка программы для работы со списковыми структурами 23
2.1 Пример 1 23
2.2 Пример 2 28
Заключение 33
Список используемых источников 34
Приложения 36
Выдержка из текста
Очень часто, при разработке приложений, оперирующих с большим количеством входных данных, возникает вопрос об их хранении во время выполнения программы. Несомненно, что тип данных — массив решает вопрос хранения данных, однако, очевидно, что он не лишен недостатков. Главным из них, несомненно, является его фиксированный размер. Это свойство не поддается изменению даже у динамически созданных массивов, поэтому приходится под них выделять память «с запасом». Однако, даже «запас» ограничен, и никто не может дать гарантии, что и его будет достаточно, при ином раскладе этого «запаса» может хватить настолько, что немалая часть отведенной программе памяти будет занята понапрасну.
Такую проблему решает другой тип хранения данных, которому и посвящена эта глава — связанный список динамических переменных, или проще — динамический список. Компоненты добавляются и удаляются во время выполнения программы, и их количество зависит исключительно от размера доступной памяти. Однако, если в массиве мы в любой момент получаем доступ к любому компоненту, то в случае со списком, в один момент времени доступными являются максимум 3 компонента (это зависит от способа представления списка в программе).
Целью данной курсовой работы является исследование и изучение динамических структур данных, а именно — списков.
Для достижения поставленной задачи выполнены следующие задачи:
˗ изучены понятия динамических структур данных;
˗ рассмотрена организация данных в списковые структуры;
˗ рассмотрено применение работы со списковыми структурами на практике.
Список использованной литературы
.