Estructura de datos cola en JavaScript

Nivel 5493 pulsaciones

Implementa una cola FIFO (primero en entrar, primero en salir) sobre un array. Tras encolar "first", "second" y "third", imprime el frente ("first"), dos dequeue ("first" y luego "second"), el tamaño (1) y el nuevo frente ("third").

Código JavaScript

// Una clase de cola: los elementos entran por el final y salen por el frente
1class Queue {
// Empieza con un array items vacío
2 constructor() { this.items = []; }
// Añade un elemento al final de la cola
3 enqueue(item) { this.items.push(item); }
// shift quita y devuelve el elemento del frente, el más antiguo
4 dequeue() { return this.items.shift(); }
// Devuelve el elemento del frente sin quitarlo
5 front() { return this.items[0]; }
// Devuelve true cuando la cola no tiene elementos
6 isEmpty() { return this.items.length === 0; }
// Devuelve el número de elementos
7 size() { return this.items.length; }
8}
9
// Crea una cola vacía
10const queue = new Queue();
// Añade tres elementos; "first" queda al frente y "third" al final
11queue.enqueue("first");
12queue.enqueue("second");
13queue.enqueue("third");
// Imprime first; el elemento sigue en la cola
14console.log(queue.front());
// Saca e imprime first, el primero que se añadió
15console.log(queue.dequeue());
// Saca e imprime second
16console.log(queue.dequeue());
// Imprime 1, porque solo queda "third"
17console.log(queue.size());
// Ahora el frente es third
18console.log(queue.front());

Salida

first
first
second
1
third
Practicar escribiendo este código

Practica escribiendo este código. Los resultados no se registran en el ranking.

Símbolos de este código

Los símbolos que escribes en este código JavaScript y cuántas veces aparecen.

  • .× 23
  • (× 22
  • )× 22
  • ;× 15
  • {× 7
  • }× 7
  • "× 6
  • =× 5
  • [× 2
  • ]× 2

Más ejemplos de JavaScript de nivel 5

← Práctica de mecanografía de JavaScript