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

Актуальность темы обусловлена важностью правильного использования памяти и необходимостью использования в программировании динамических структур, так как это имеет большое значение, если размер данных изменяется в процессе выполнения программы или потенциально бесконечен.
Целью данной курсовой работы является исследование динамических структур данных и организации списковых структур.
Задачи:
 формирование навыков научно оформлять и излагать свои мысли, выводы и результаты исследования;
 исследовать понятие динамических структур;
 исследовать классификацию динамических структур;
 исследовать организацию списковых структур;
 рассмотреть практическую реализацию динамических структур.
Объектом исследования являются языки программирования высокого уровня.
Предметом исследования являются динамические структуры данных.
Исследованием динамических структур занимаются многие авторы. Выделим основные источники литературы, использованные при написании курсовой работы. Учебник Кузниченко М.А Динамические структуры данных содержит сведения об основных понятиях динамических структур данных, о классификации динамических структур данных. В данном пособии рассматривается программная реализация динамических структур на языке С++. В 6 главе учебника Давыдовой Н.А. Программирование содержатся сведения о динамических структурах данных. Рассматриваются динамическая память и указатели, выделение и освобождение динамической памяти на языке Object Pascal и др. Абрамкин Г.П., Программирование в среде Турбо Паскаль. Данное пособие содержит систематическое изложение курса «Программирование», в нем рассматриваются основы программирования на языке Турбо Паскаль, в том числе рассматривается и организация динамических структур на языке Турбо Паскаль.

Уникальность работы >60% по etxt, оценка: отлично. Курсовая работа состоит из введения, трех разделов, списка использованной литературы, который включает в себя 20 наименований источников. Курсовая работа содержит 17 рисунков и 1 таблицу. Общий объем страниц машинописного текста составил 41 страниц.

Стек представляет собой последовательность данных и имеет лишь одну границу для добавления и удаления элементов, то есть стек – это такой последовательный список переменной длины включение и исключение элементов из которого выполняется только с одной стороны списка, называемой вершиной стека. То есть это структура, организованная по принципу LIFO (Last In, First Out, «последним пришёл — первым ушёл»).
Очереди FIFO (First In, First Out — «первым пришёл — первым ушёл) – это такой последовательный список с переменной длиной, в котором включение элемента выполняется с одной стороны, которая называется конец очереди, а исключение с другой стороны, которая называется начало очереди.
Для организации связи между элементами очереди, кроме информационных значений, необходимо иметь указатель на следующий элемент. Поэтому элемент очереди описывается как запись с двумя полями – информационным и указательным. Кроме того, объявляются указатели на начало и конец очереди, и дополнительный указатель для резервирования и освобождения памяти.
В результате выполнения курсовой работы решены задачи:
 сформированы навыков научно оформлять и излагать свои мысли, выводы и результаты исследования;
 исследовано понятие динамических структур;
 исследована классификация динамических структур;
 исследована организация списковых структур;
 рассмотрены практические примеры реализации динамических структур на языке Паскаль.
Таким образом, цель курсовой работы достигнута в полном объеме.