Kuyruk ve Deque veri yapıları arasındaki temel farkları açıklayabilir misiniz?

Queue ve Deque, belirli bir çıkarma sırasına göre öğeleri depolamak için kullanılan veri yapılarıdır, ancak farklı özelliklere sahiptirler:

• Queue (kuyruk) — FIFO (First In, First Out) prensibiyle çalışan bir veri yapısıdır. Öğeler sona eklenir ve baştan çıkarılır. Örnek: görev kuyruğu.

• Deque (çift uçlu kuyruk) — Queue'nun genişletilmiş hali olup, öğeleri hem baştan hem de sondan ekleyip çıkarma imkanı sağlar. Bu, yığma veya kuyruk gibi yapıları uygulamak için daha fazla esneklik sağlar.

Java'da, Queue arayüzü offer(), poll(), peek() gibi işlemleri desteklerken, Deque addFirst(), addLast(), removeFirst(), removeLast() gibi metodlar ekler.

Deque'un yığın olarak kullanımı örneği:

Deque<Integer> stack = new ArrayDeque<>();
stack.push(1); // üstte öğe ekler
stack.push(2);
int top = stack.pop(); // 2'yi çıkarır

Bu nedenle, Deque Queue'dan daha esnektir.