Приём заказов:
Круглосуточно
Москва
ул. Никольская, д. 10.
Ежедневно 8:00–20:00
Звонок бесплатный

Структуры данных, стеки, очереди, деревья, списки

Диплом777
Email: info@diplom777.ru
Phone: +7 (800) 707-84-52
Url:
Логотип сайта компании Диплом777
Никольская 10
Москва, RU 109012
Содержание

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

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

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

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

Леонид Федотов
Леонид Федотов
Окончил НИУ ВШЭ факультет компьютерных наук. Сам являюсь кандидатом наук. По специальности работаю 13 лет, за это время создал 8 научных статей и 2 диссертации. В компании подрабатываю в свободное от работы время уже более 5 лет. Нравится помогать школьникам и студентам в решении контрольных работ и написании курсовых проектов. Люблю свою профессию за то, что это направление с каждым годом становится все более востребованным и актуальным.
Поделиться курсовой работой:
Поделиться в telegram
Поделиться в whatsapp
Поделиться в skype
Поделиться в vk
Поделиться в odnoklassniki
Поделиться в facebook
Поделиться в twitter
Похожие статьи
Раздаточный материал для дипломной работы образец

Когда студент выходит на защиту перед экзаменационной комиссией, ему требуется подготовить все необходимые материалы, которые могут повысить шансы на получение высокого балла. Один из таких

Читать полностью ➜
Задание на дипломную работу образец заполнения

Дипломная — это своеобразная заключительная работа, которая демонстрирует все приобретенные студентом знания во время обучения в определенном вузе. В зависимости от специализации к исследовательским работам

Читать полностью ➜