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 frente1class Queue { // Empieza con un array items vacío2 constructor() { this.items = []; } // Añade un elemento al final de la cola3 enqueue(item) { this.items.push(item); } // shift quita y devuelve el elemento del frente, el más antiguo4 dequeue() { return this.items.shift(); } // Devuelve el elemento del frente sin quitarlo5 front() { return this.items[0]; } // Devuelve true cuando la cola no tiene elementos6 isEmpty() { return this.items.length === 0; } // Devuelve el número de elementos7 size() { return this.items.length; }8}9 // Crea una cola vacía10const queue = new Queue();// Añade tres elementos; "first" queda al frente y "third" al final11queue.enqueue("first");12queue.enqueue("second");13queue.enqueue("third");// Imprime first; el elemento sigue en la cola14console.log(queue.front());// Saca e imprime first, el primero que se añadió15console.log(queue.dequeue());// Saca e imprime second16console.log(queue.dequeue());// Imprime 1, porque solo queda "third"17console.log(queue.size());// Ahora el frente es third18console.log(queue.front());Salida
first first second 1 third
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