Русская Википедия:Двухсторонняя очередь

Материал из Онлайн справочника
Версия от 20:10, 14 августа 2023; EducationBot (обсуждение | вклад) (Новая страница: «{{Русская Википедия/Панель перехода}} __NOTOC__ thumb|right '''Двусвязная очередь''' ({{Slang|дэк, дек}} от {{lang-en|deque}} — {{lang-en2|double ended queue}}; двусторонняя очередь, очередь с двумя концами) — абстрактный тип данных, в котором элем...»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигацииПерейти к поиску

Файл:Deque.svg

Двусвязная очередь (Шаблон:Slang от Шаблон:Lang-en — Шаблон:Lang-en2; двусторонняя очередь, очередь с двумя концами) — абстрактный тип данных, в котором элементы можно добавлять и удалять как в начало, так и в конец. Может быть реализована при помощи двусвязного списка.

Типовые операции

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

См. также

Литература

  • Donald Knuth. The Art of Computer Programming, Volume 1: Fundamental Algorithms, Third Edition. Addison-Wesley, 1997. ISBN 0-201-89683-4. Section 2.2.1: Stacks, Queues, and Deques, pp. 238—243.

Ссылки

Шаблон:Compu-prog-stub Шаблон:Rq Шаблон:Структуры данных

Партнерские ресурсы
Криптовалюты
Магазины
Хостинг
Разное

Источник — http://wikihandbk.com/ruwiki/index.php?title=Русская_Википедия:Двухсторонняя_очередь&oldid=9690267