Что такое очередь

Очередь (Queue) — это структура данных, работающая по принципу FIFO (First In, First Out), где элементы добавляются в конец и извлекаются из начала. В Java очередь представлена интерфейсом `Queue` и реализуется классами `LinkedList`, `PriorityQueue`, `ArrayDeque` и др. Основные методы: - `add(E e)` / `offer(E e)` — добавляют элемент в конец. - `remove()` / `poll()` — удаляют и возвращают элемент из начала. - `element()` / `peek()` — возвращают элемент из начала без удаления. Пример: ```java Queue queue = new LinkedList<>(); queue.offer("A"); queue.offer("B"); System.out.println(queue.poll()); // A System.out.println(queue.peek()); // B ```