Puoi spiegare le principali differenze tra le strutture dati Queue e Deque?

Queue e Deque sono strutture dati per memorizzare elementi in un ordine specifico di estrazione, ma con capacità diverse:

• Queue (coda) — è una struttura dati che funziona secondo il principio FIFO (First In, First Out). Gli elementi vengono aggiunti alla fine e estratti dall'inizio. Esempio: una coda di task.

• Deque (coda a doppia estremità) — un'estensione di Queue che permette di aggiungere e rimuovere elementi sia dall'inizio che dalla fine. Questo offre maggiore flessibilità, ad esempio, per implementare uno stack o una coda.

In Java, l'interfaccia Queue supporta operazioni come offer(), poll(), peek(), e Deque aggiunge metodi come addFirst(), addLast(), removeFirst(), removeLast(), ecc.

Esempio di utilizzo di Deque come stack:

Deque<Integer> stack = new ArrayDeque<>();
stack.push(1); // aggiunge elemento in cima
stack.push(2);
int top = stack.pop(); // rimuove 2

Pertanto, Deque è più versatile di Queue.