¿Puedes explicar cómo funciona la estructura de datos cola?

La cola es una estructura de datos que funciona según el principio FIFO (First In, First Out), es decir, el primero en entrar es el primero en salir. Los elementos se añaden al final de la cola y se extraen desde el principio. Esto es útil para organizar el procesamiento secuencial de tareas o mensajes.

Ejemplo de implementación de una cola en JavaScript:

class Queue {
  constructor() {
    this.items = [];
  }

  enqueue(element) {
    this.items.push(element); // añadir al final
  }

  dequeue() {
    if(this.isEmpty()) return null;
    return this.items.shift(); // eliminar desde el principio
  }

  isEmpty() {
    return this.items.length === 0;
  }

  peek() {
    return this.isEmpty() ? null : this.items[0];
  }
}

const queue = new Queue();
queue.enqueue(1);
queue.enqueue(2);
console.log(queue.dequeue()); // 1
console.log(queue.peek());    // 2