Курсовая на тему Организация автомобильных перевозок и безопасность движения выполнена прекрасно! Так я и отличником стану с этим автором...!!
Информация о работе
Подробнее о работе
Способы реализации одно и двунаправленных списков
- 27 страниц
- 2019 год
- 67 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
2 Бабенко, М. А. Введение в теорию алгоритмов и структур данных. / М.А. Бабенко, М.В. Левин. - М.: МЦНМО, 2014. - 144 c.
1. Одно и двунаправленные списки
2. Реализация алгоритма
3. Анализ результатов
4. Пути усовершествования
Список литературы
2 Бабенко, М. А. Введение в теорию алгоритмов и структур данных. / М.А. Бабенко, М.В. Левин. - М.: МЦНМО, 2014. - 144 c.
3 Вирт Алгоритмы и структуры данных / Вирт, Никлаус. - М.: СПб: Невский Диалект; Издание 2-е, испр., 2001. - 352 c.
4 Вирт, Н. Алгоритмы и структуры данных / Н. Вирт. - М.: Книга по Требованию, 2010. - 272 c.
5 Гагарина, Л. Г. Алгоритмы и структуры данных / Л.Г. Гагарина, В.Д. Колдаев. - М.: Финансы и статистика, Инфра-М, 2009. - 304 c.
6 Семенов, Ю. А. Алгоритмы телекоммуникационных сетей. В 3 частях. Часть 1. Алгоритмы и протоколы каналов и сетей передачи данных / Ю.А. Семенов. - М.: Интернет-университет информационных технологий, Бином. Лаборатория знаний, 2007. - 640 c.
7 Столяр, С. Е. Информатика. Представление данных и алгоритмы / С.Е. Столяр, А.А. Владыкин. - М.: Бином. Лаборатория знаний, Невский Диалект, 2007. - 384 c.
...
1. Одно и двунаправленные списки
Наиболее простой динамической структурой является однонаправленный список, элементами которого служат объекты структурного типа.
Однонаправленный (односвязный) список – это структура данных, представляющая собой последовательность элементов, в каждом из которых хранится значение и указатель на следующий элемент списка (Рис.1). В последнем элементе указатель на следующий элемент равен NULL.
Рисунок 1- Линейный однонаправленный список
Для ускорения многих операций целесообразно применять переходы между элементами списка в обоих направлениях. Это реализуется с помощью двунаправленных списков, которые являются сложной динамической структурой.
Двунаправленный (двусвязный) список – это структура данных, состоящая из последовательности элементов, каждый из которых содержит информационную часть и два указателя на соседние элементы (Рис. 2). При этом два соседних элемента должны содержать взаимные ссылки друг на друга.
...
2. Реализация алгоритма
1. Алгоритм однонаправленных списков
Описание простейшего элемента такого списка выглядит следующим образом:
struct имя_типа { информационное поле; адресное поле; };
где информационное поле – это поле любого, ранее объявленного или стандартного, типа;
адресное поле – это указатель на объект того же типа, что и определяемая структура, в него записывается адрес следующего элемента списка.
Например:
struct Node {
int key;//информационное поле
Node*next;//адресное поле
};
Информационных полей может быть несколько.
Например:
struct point {
char*name;//информационное поле
int age;//информационное поле
point*next;//адресное поле
};
Каждый элемент списка содержит ключ, который идентифицирует этот элемент. Ключ обычно бывает либо целым числом, либо строкой.
...
4. Пути усовершествования
Алгоритм сортировки простыми включениями имеет слабые места. Это, во-первых, необходимость перемещения данных, причем при вставке элементов, близких к концу массива, приходится перемещать почти весь массив. Второй недостаток – это необходимость поиска места для вставки, на что также тратится много ресурсов. Эту часть алгоритма можно улучшить, применив так называемый бинарный поиск. Идея этого подхода весьма проста: часть массива, в которой нужно произвести поиск, делим пополам и сравниваем искомое число со средним (по положению) элементом. Если искомый элемент больше среднего, следующий поиск проводим в правом подмассиве, в противном случае – в левом. Так получим последовательность подмассивов, стягивающихся к одному элементу ( или к тому месту, куда должен быть вставлен элемент)
Можно попытаться улучшить алгоритм двунаправленного списка начав поиск не с верхнего, а нижнего ограничителя.
...
1 Алексеев, В. Е. Графы и алгоритмы. Структуры данных. Модели вычислений / В.Е. Алексеев, В.А. Таланов. - М.: Бином. Лаборатория знаний, Интернет-университет информационных технологий, 2009. - 320 c.
2 Бабенко, М. А. Введение в теорию алгоритмов и структур данных. / М.А. Бабенко, М.В. Левин. - М.: МЦНМО, 2014. - 144 c.
3 Вирт Алгоритмы и структуры данных / Вирт, Никлаус. - М.: СПб: Невский Диалект; Издание 2-е, испр., 2001. - 352 c.
4 Вирт, Н. Алгоритмы и структуры данных / Н. Вирт. - М.: Книга по Требованию, 2010. - 272 c.
5 Гагарина, Л. Г. Алгоритмы и структуры данных / Л.Г. Гагарина, В.Д. Колдаев. - М.: Финансы и статистика, Инфра-М, 2009. - 304 c.
6 Семенов, Ю. А. Алгоритмы телекоммуникационных сетей. В 3 частях. Часть 1. Алгоритмы и протоколы каналов и сетей передачи данных / Ю.А. Семенов. - М.: Интернет-университет информационных технологий, Бином. Лаборатория знаний, 2007. - 640 c.
7 Столяр, С. Е. Информатика. Представление данных и алгоритмы / С.Е. Столяр, А.А. Владыкин. - М.: Бином. Лаборатория знаний, Невский Диалект, 2007. - 384 c.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
