Очередь (Queue) - это очень интересный тип хранения данных. Мы можем проводить с ней ограниченное количество операций - обычно только с верхним элементом, и не имеем доступа к "середине" очереди. Выглядит странно? На самом деле, есть много примеров из повседневной жизни, которые помогут нам представить механизм работы очереди. FIFO и LIFO в Java Кстати, "принцип очереди" - то, что первый, кто пришел, первым получает мороженое - обозначается английской аббревиатурой FIFO ("First in first out")...

В Java интерфейс Deque расширяет интерфейс Queue, а не наоборот. Таким образом, все методы, определенные в интерфейсе Queue, также доступны и в Deque. Это связано с тем, что Deque является более широкой структурой данных, которая может использоваться как стек или очередь, в то время как Queue ориентирована только на работу со структурой данных, работающей по принципу FIFO (First-In-First-Out). Интерфейс Queue содержит базовый функционал для работы с очередью: добавление элемента, удаление элемента, получение, но не удаление, элемента из начала очереди...