Материал: sd_3
Министерство науки и высшего образования Российской Федерации
Федеральное государственное бюджетное образовательное учреждение высшего образования
ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ(ТУСУР)
Кафедра безопасности информационных систем(БИС)
СПИСКИ
Отчет по практической работе №3 по дисциплине «Структура данных»
Выполнил
Студент гр. 730-2
Подойницын
К.В. 23.09.2021
Принял
Инженер кафедры КИБЭВС
Уразаев Д.Р.
23.09.2021
Томск 2021
2
|
|
Оглавление |
1 |
Введение ............................................................................................................ |
3 |
2 |
Основная часть .................................................................................................. |
4 |
Заключение .............................................................................................................. |
9 |
|
Приложение А........................................................................................................ |
10 |
|
3
1 Введение Цель работы: овладеть навыками реализации списка и разработки
алгоритмов взаимодействия с ним на языке программирования C#.
Задание:
Реализовать динамический список при помощи двух классов. Класс Node -отвечает за узел элемента списка, класс List - за работу со списком.
Реализовать интерфейсную часть - методы:
1.Инициализация пустого списка
2.Добавление элементов списка в конец
3.Удаление заданного элемента из списка
4.Очистка списка
5.Поиск элемента списка по образцу
Вариант 8. Реализуемый список должен быть циклическим. Два
упорядоченных динамических списка объединить в один упорядоченный -
реализовать в виде метода. Реализовать сортировку элементов списка в виде
метода.
4
2 Основная часть Связный список — базовая динамическая структура данных,
состоящая из узлов, каждый из которых содержит как данные, так и ссылку на следующий узел списка.
Листинг программы представлен в Приложении А.
При инициализации класса List задаются его свойства first и last равные null, а также счетчик количества элементов count=0.
При добавлении нового элемента в список выполняется проверка на наличие первого элемента, если его нет, выполняется присвоение первому элементу значения first и last, т.к. список циклический (Рисунок 2.1), счетчик count увеличивается на 1.
Рисунок 2.1 – Добавление нового элемента в список
5
При очистке списка элементы first и last приравниваются к null, а также счетчик элементов count становится равным нулю.
При удалении проверяется положение элемента в списке, а после ссылка на этот элемент переносится на следующий, счетчик count
уменьшается на 1. Если элемент был один, то происходит тоже что и при отчистке (Рисунок 2.2).
Рисунок 2.2 – Удаление элемента из списка