Môžete vysvetliť hlavné rozdiely medzi dátovými štruktúrami Fronta a Deque?

Queue a Deque sú dátové štruktúry na ukladanie prvkov v určitej poradí ich odstraňovania, ale s rôznymi možnosťami:

• Queue (fronta) — je dátová štruktúra, ktorá funguje podľa princípu FIFO (First In, First Out). Prvky sa pridávajú na koniec a odstraňujú sa z začiatku. Príklad: fronta úloh.

• Deque (dvojstranná fronta) — rozšírenie fronty, ktoré umožňuje pridávať a odstraňovať prvky ako z začiatku, tak z konca. To poskytuje väčšiu flexibilitu, napríklad na implementáciu zásobníka alebo fronty.

V Jave interface Queue podporuje operácie offer(), poll(), peek(), a Deque pridáva metódy ako addFirst(), addLast(), removeFirst(), removeLast() atď.

Príklad použitia Deque ako zásobníka:

Deque<Integer> stack = new ArrayDeque<>();
stack.push(1); // pridá prvok na vrchol
stack.push(2);
int top = stack.pop(); // odstráni 2

Týmto je Deque univerzálnejší než Queue.