Μπορείτε να εξηγήσετε τις βασικές διαφορές μεταξύ των δομών δεδομένων Queue και 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.