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

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

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

Стоит отметить, что использование двух указателей позволяет ускорить выполнение всех основных операций, связанных с передвижением по списку. Однако, за счет использования дополнительного указателя, на такие структуры данных отводится больший объем памяти. Кроме того, реализация основных операций сопровождается большими временными затратами в силу сложности этих алгоритмов по сравнению с линейными однонаправленными списками (за счет манипулирования большим количеством указателей).
Частным случаем являются циклические списки, характерной чертой которых является отсутствие элементов с пустыми указателями. Структура циклических списков представлена на рисунках 4-5 [9].


Рисунок 4 – Циклический однонаправленный список


Рисунок 5 – Циклический двунаправленный список

Еще одной важной структурой данных является очередь, которая представляет собой последовательность элементов, образованную в порядке их поступления. Каждый новый элемент добавляется в конец очереди, а извлечение элементов реализуется из ее начала. Данный алгоритм называется FIFO: First In – First Out («первым пришел – первым вышел»).
Очередь может быть реализована как статически, так и динамически (см. рисунок 6). Основой динамической реализации очереди является линейный двунаправленный список, т.к. работа ведется с двумя концами [7].

В рамках выполнения данной работы рассмотрена тема «Структуры данных, стеки, очереди, деревья, списки».
Первая глава работы носит теоретический характер. Здесь приводится общая классификация различных структур данных, используемых в программировании. Отдельное внимание уделяется следующим динамическим структурам данным:
линейный однонаправленный список;
линейный двунаправленный список;
циклический однонаправленный список;
циклический двунаправленный список;
очередь;
дек;
дерево.
Вторая глава работы – практическая. В ней рассмотрена реализация структуры «дек» на языке программирования Pascal. Для работы с деком описаны следующие процедуры и функции:
инициализация;
добавление элемента в начало;
добавление элемента в конец;
извлечение элемента из начала;
извлечение элемента из конца;
удаление всех элементов дека;
просмотр содержимого дека.
Для тестирования приведенных функций разработана программа, формирующая список целых чисел и удаляющая из этого списка все отрицательные элементы.
Цель работы – описать принципы организации различных динамических структуры данных и привести примеры их реализации.

Что думаете про курсовую?

Поставьте оценку!