Kas saaksite selgitada peamisi erinevusi andmestruktuuride Queue ja Deque vahel?

Queue and Deque are data structures for storing elements in a specific removal order, but with different capabilities:

• Queue — a data structure that operates on the FIFO (First In, First Out) principle. Elements are added at the end and removed from the beginning. Example: a task queue.

• Deque (double-ended queue) — an extension of Queue that allows adding and removing elements from both the beginning and the end. This provides greater flexibility, for example, for implementing a stack or a queue.

In Java, the Queue interface supports operations like offer(), poll(), peek(), and Deque adds methods such as addFirst(), addLast(), removeFirst(), removeLast(), etc.

Example of using Deque as a stack:

Deque<Integer> stack = new ArrayDeque<>();
stack.push(1); // adds element to the top
stack.push(2);
int top = stack.pop(); // removes 2

Thus, Deque is more versatile than Queue.