Puteți explica principalele diferențe dintre structurile de date Queue și Deque?

Queue și Deque sunt structuri de date pentru stocarea elementelor într-o anumită ordine de extragere, dar cu capacități diferite:

• Queue (coadă) — este o structură de date care funcționează după principiul FIFO (First In, First Out). Elementele sunt adăugate la sfârșit și extrase din început. Exemplu: o coadă de sarcini.

• Deque (coadă dublă) — o extindere a Queue, care permite adăugarea și eliminarea elementelor atât din început, cât și din sfârșit. Acest lucru oferă mai multă flexibilitate, de exemplu, pentru implementarea unui stivă sau a unei cozi.

În Java, interfața Queue suportă operații precum offer(), poll(), peek(), iar Deque adaugă metode precum addFirst(), addLast(), removeFirst(), removeLast(), etc.

Exemplu de utilizare a Deque ca stivă:

Deque<Integer> stack = new ArrayDeque<>();
stack.push(1); // adaugă element în partea de sus
stack.push(2);
int top = stack.pop(); // extrage 2

Prin urmare, Deque este mai versatil decât Queue.