Двухсторонняя очередь кратко

Привет, Вы узнаете о том , что такое двухсторонняя очередь, Разберем основные их виды и особенности использования. Еще будет много подробных примеров и описаний. Для того чтобы лучше понимать что такое двухсторонняя очередь , настоятельно рекомендую прочитать все из категории Структуры данных.

Двусвязная очередь (жарг. дэк, дек от англ. deque — double ended queue; двусторонняя очередь, очередь с двумя концами) — абстрактный тип данных, в котором элементы можно добавлять и удалять как в начало, так и в конец. Может быть реализована при помощи двусвязного списка.

• PushBack — добавление в конец очереди.
• PushFront — добавление в начало очереди.
• PopBack — выборка из конца очереди.
• PopFront — выборка из начала очереди.
• IsEmpty — проверка наличия элементов.
• Clear — очистка.

Применение

Для хранения истории просмотров можно использовать двустороннюю очередь : новые веб-сайты добавляются в конец очереди, а самые старые записи удаляются, когда история становится слишком большой. Об этом говорит сайт https://intellect.icu . Когда пользователь просит очистить историю просмотров за последний час, самые последние добавленные записи удаляются.

• Стек
• Очередь
• очереди , очередь , циклическая очередь ,

Исследование, описанное в статье про двухсторонняя очередь, подчеркивает ее значимость в современном мире. Надеюсь, что теперь ты понял что такое двухсторонняя очередь и для чего все это нужно, а если не понял, или есть замечания, то не стесняйся, пиши или спрашивай в комментариях, с удовольствием отвечу. Для того чтобы глубже понять настоятельно рекомендую изучить всю информацию из категории Структуры данных