Вход

Способы реализации одно и двунаправленных списков

Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
Код 420503
Дата создания 2019
Страниц 27
Мы сможем обработать ваш заказ (!) 26 апреля в 12:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
850руб.
КУПИТЬ

Содержание

ВВЕДЕНИЕ 3
1. ОДНО И ДВУНАПРАВЛЕННЫЕ СПИСКИ 4
2. РЕАЛИЗАЦИЯ АЛГОРИТМА 5
3. АНАЛИЗ РЕЗУЛЬТАТОВ 23
4. ПУТИ УСОВЕРШЕСТВОВАНИЯ 25
5. ВЫВОД 26
СПИСОК ЛИТЕРАТУРЫ 27

Введение

Актуальность работы. Списком называется упорядоченное множество, состоящее из переменного числа элементов, к которым применимы операции включения, исключения. Список, отражающий отношения соседства между элементами, называется линейным. Длина списка равна числу элементов, содержащихся в списке, список нулевой длины называется пустым списком. Списки представляют собой способ организации структуры данных, при которой элементы некоторого типа образуют цепочку. Линейные связные списки являются простейшими динамическими структурами данных. Из всего многообразия связанных списков можно выделить следующие основные:
• однонаправленные (односвязные) списки;
• двунаправленные (двусвязные) списки;
• циклические (кольцевые) списки.
В основном они отличаются видом взаимосвязи элементов и/или допустимым и операциями.
Объект исследования: одно и двунаправленные списки.
Предмет исследования: способы реализации списков.
Цель работы: рассмотреть способы реализации одно и двунаправленных списков.
Для осуществления поставленной цели необходимо решить задачи:
- рассмотреть теорию реализации одно и двунаправленных списков;
- привести описание реализация алгоритма;
- выполнить анализ результатов;
- указать пути усовершествования способов реализации одно и двунаправленных списков

Фрагмент работы для ознакомления

ВВЕДЕНИЕ 3
1. ОДНО И ДВУНАПРАВЛЕННЫЕ СПИСКИ 4
2. РЕАЛИЗАЦИЯ АЛГОРИТМА 5
3. АНАЛИЗ РЕЗУЛЬТАТОВ 23
4. ПУТИ УСОВЕРШЕСТВОВАНИЯ 25
5. ВЫВОД 26
СПИСОК ЛИТЕРАТУРЫ 27

Список литературы

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
Очень похожие работы
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00413
© Рефератбанк, 2002 - 2024