¿Puede explicar las principales diferencias entre las estructuras de datos Cola y Deque?

Queue y Deque son estructuras de datos para almacenar elementos en un orden determinado de extracción, pero con diferentes capacidades:

• Queue (cola) — es una estructura de datos que funciona según el principio FIFO (First In, First Out). Los elementos se añaden al final y se extraen desde el principio. Ejemplo: una cola de tareas.

• Deque (cola doblemente terminada) — una extensión de Queue que permite añadir y eliminar elementos tanto desde el principio como desde el final. Esto proporciona mayor flexibilidad, por ejemplo, para implementar una pila o una cola.

En Java, la interfaz Queue soporta operaciones offer(), poll(), peek(), y Deque añade métodos como addFirst(), addLast(), removeFirst(), removeLast(), etc.

Ejemplo de uso de Deque como pila:

Deque<Integer> stack = new ArrayDeque<>();
stack.push(1); // añade elemento en la parte superior
stack.push(2);
int top = stack.pop(); // extrae 2

Por lo tanto, Deque es más versátil que Queue.