Сущность динамических структур данных и особенности организации данных

Введение

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

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

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

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

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

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

Особенности использования динамических структур данных достаточно освещены в специализированной литературе по программированию как отечественных так и зарубежных авторов, среди которых следует отметить труды Выжигина А. Ю., Гудмана С., Тишина В. И., Успенского В., Шень А. и других.

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

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

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

Для достижения поставленной цели в работе были сформулированы следующие задачи:

- привести классификацию структуры данных и характеристики основных типов данных;

- рассмотреть виды структур данных и особенности организации данных;

- проанализировать возможности использования рекурсивных типов данных;

- привести основные операции работы с линейными списками;

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

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

    1.    Гвоздева В. А. Введение в специальность программиста: учеб. пособие / В. А. Гвоздева. – М.: ИД Форум, 2021. – 208 с.
    2.    Голицына О. Л. Программирование на языках высокого уровня / О. Л. Голицына. – М.: Инфа-М, 2022. – 496 с.
    3.    Гуриков С. Р. Программирование в среде Lazarus: учеб. пособие / С. Р. Гуриков. – М.: Форум, 2021. – 336 с.
    4.    Зимин В. П. Информатика: учеб. пособие / В. П. Зимин. – М.: Юрайт, 2022. – 153 с.
    5.    Лупин С. А. Технологии параллельного программирования: учеб. пособие / С. А. Лупин. – М.: ИД Форум, 2020. – 206 с.
    6.    Немцова Т. И. Программирование на языке высокого уровня. Программирование на языке Object Pascal / Т. И. Немцова. – М.: Дом Форум, 2022. – 496 с.
    7.    Попов И. В. Основы алгоритмизации и программирования: учеб. пособие / И. В. Попов. – М.: Инфа-М, 2021. – 450 с.
    8.    Сергеева И. И. Информатика: учеб. пособие / И. И. Сергеева. – М.: ИД Форум, 2022. – 384 с.
    9.    Якимов С. П. Структурное программирование: учеб. пособие / С. П. Якимов. – М.: Юрайт, 2022. – 342 с.
    10.    Динамические структуры данных: списки [Электронный ресурс]. URL: http://www.ergeal.ru/ (дата обращения: 01.10.2022)
    11.    Динамические структуры данных. Связные списки [Электронный ресурс]. URL: http://life-prog.ru/view_struktura_dannih.php?id=14 (дата обращения: 01.10.2022)