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

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

• 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.

• Класс deque в STL (C++)
• java.util.Deque в Java 6

int main()
{
  printf("Hi");
  return 0;
}

В статье не хватает ссылок на источники (см. рекомендации по поиску). Информация должна быть проверяема, иначе она может быть удалена. Вы можете отредактировать статью, добавив ссылки на авторитетные источники в виде сносок. (19 октября 2024)