Можете ли да обясните основните разлики между структурите данни Опашка и Deque?

Queue и Deque са структури от данни за съхраняване на елементи в определен ред на извличане, но с различни възможности:

• Queue (опашка) — това е структура от данни, която работи по принцип FIFO (First In, First Out). Елементите се добавят в края и се извличат от началото. Пример: опашка с задачи.

• Deque (двупосочна опашка) — разширение на Queue, което позволява добавяне и премахване на елементи както от началото, така и от края. Това осигурява по-голяма гъвкавост, например за реализиране на стек или опашка.

В Java интерфейсът Queue поддържа операции като offer(), poll(), peek(), а Deque добавя методи като addFirst(), addLast(), removeFirst(), removeLast() и др.

Пример за използване на Deque като стек:

Deque<Integer> stack = new ArrayDeque<>();
stack.push(1); // добавя елемент отгоре
stack.push(2);
int top = stack.pop(); // извлича 2

Така, Deque е по-универсална от Queue.