Курсовая с практикой на тему Функция удаления в односвязном списке

Содержание:

Введение 3
1. Теоретическая часть 4
1.1 Классификация структур данных 4
1.2 Массив и список как структуры данных 6
1.3 Выполнение операций со списками 11
2 Практическая часть 15
Заключение 20
Список использованных источников 21

Введение:

Информационный бум, который наблюдается в мире в настоящее время, приводит к тому, что одним из наиболее важных факторов по обработке информации является ее структурирование. Понятие структуры данных определяется двумя моментами:
• способом объединения отдельных компонент в единую структуру
• способами обработки как отдельных компонент структуры, так и всей структуры в целом.
Одним из таких объединений являются списки.
Актуальность работы заключается в том, что списки являются одним из наиболее распространенных объединений данных.
Объектом исследования являются динамические списки.
Предметом исследования являются линейные односвязные списки.
Средствами исследования является работа с литературными источниками и практическая реализация списка.
Задачами исследования являются:
1. Обзор динамических списковых структур;
2. Описание способов работы с различными списковыми структурами;
3. Практическая реализация линейного односвязного списка на языке программирования С++.

Заключение:

Заключение
Целью данного курсового проекта было научиться работать с линейными односвязными списка. В результате выполнения было выполнено:
• обзор структур данных;
• рассмотрены возможности структурирования данных с помощью односвязных и двусвязных линейных списков;
• выяснены достоинства и недостатки некоторых распространенных структур данных;
• написана программа на языке С++, позволяющая создавать линейный односвязный список, добавлять в него элементы и удалять последний элемент списка.

Фрагмент текста работы:

1. Теоретическая часть
1.1 Классификация структур данных
Способов объединения данных в структуры очень много. Основные структуры данных приведены на рис. 1:

Рисунок 1 – Основные структуры данных

Структуры данных — это совокупность элементов данных и отношений между ними. При этом под элементами данных можно трактовать как простое данное, так и структуру данных. Под отношениями между данными понимают функциональные связи между ними и указатели на то, где находятся эти данные.
Элемент отношений — это совокупность всех связей элемента с другими элементами данных данной структуры.
Память машины состоит из миллионов триггеров, которые обрабатывают информацию, поступающую. Занося информацию в компьютер, человек представляет ее в каком-то виде, который упорядочивает данные и предоставляет им смысл. Машина отводит поле для информации, поступающей и задает ей какой-то адрес. Таким образом получается, что человек обрабатывает данные на логическом уровне, как бы абстрактно, а машина делает это на физическом уровне, то есть, можно выделить три уровня описания данных:
1. абстрактный (математический уровень)
2. логический уровень — представление структуры данных на любом языке программирования;
3. физический уровень — отражение в памяти компьютера информационного объекта в соответствии с логического описания.
Структура данных состоит из трех основных компонентов:
1. Набор предметно-ориентированных операций для обработки специфических типов абстрактных объектов описанной предметной области.
2. Структура памяти, в которой хранятся данные, описывающие абстрактные объекты.
3. Интерпретация (реализация) каждой из операций в терминах структуры памяти.
Первая компонента определение — набор операций над абстрактными объектами — называется абстрактным типом данных (АТД). Вторая и третья компоненты вместе образуют реализацию структуры данных.
АТД определяет, что делает структура данных — операции она поддерживает, не раскрывая, как они выполняются.
Структуры данных классифицируются:
• По связанности данных в структуре:
o Если данные в структуре связаны очень слабо, то такие структуры называются несвязанными (вектор, массив, строки, стеки);
o Если данные в структуре связаны, то такие структуры называются связанными (связанные списки).
• По изменчивости структуры во времени или в процессе выполнения программы:
o статические структуры – структуры, неизменные до конца программы (записи, массивы, строки, вектора);
o доступные структуры (стеки, деки, очереди);
o динамические структуры – происходит полное изменение при выполнении программы (списки).
• По упорядоченностью структуры:
o линейные (Вектора, массивы, стеки, деки, записи);
o нелинейные (многосвязные списки, древовидные структуры, графы).
Наиболее важной характеристикой является изменчивость структуры во времени.