Estrutura de dados fila em JavaScript
Nível 5493 toques
Implementa uma fila FIFO (primeiro a entrar, primeiro a sair) sobre um array. Depois de enfileirar "first", "second" e "third", imprime a frente ("first"), dois dequeue ("first" e depois "second"), o tamanho (1) e a nova frente ("third").
Código JavaScript
// Uma classe de fila: os elementos entram pelo fim e saem pela frente1class Queue { // Começa com um array items vazio2 constructor() { this.items = []; } // Adiciona um elemento no fim da fila3 enqueue(item) { this.items.push(item); } // shift remove e retorna o elemento da frente, o mais antigo4 dequeue() { return this.items.shift(); } // Retorna o elemento da frente sem removê-lo5 front() { return this.items[0]; } // Retorna true quando a fila não tem elementos6 isEmpty() { return this.items.length === 0; } // Retorna o número de elementos7 size() { return this.items.length; }8}9 // Cria uma fila vazia10const queue = new Queue();// Adiciona três elementos; "first" fica na frente e "third" no fim11queue.enqueue("first");12queue.enqueue("second");13queue.enqueue("third");// Imprime first; o elemento continua na fila14console.log(queue.front());// Retira e imprime first, o primeiro adicionado15console.log(queue.dequeue());// Retira e imprime second16console.log(queue.dequeue());// Imprime 1, porque só resta "third"17console.log(queue.size());// Agora a frente é third18console.log(queue.front());Saída
first first second 1 third
Pratique digitando este código. Os resultados não são registrados no ranking.
Símbolos deste código
Os símbolos que você digita neste código JavaScript e quantas vezes aparecem.
.× 23(× 22)× 22;× 15{× 7}× 7"× 6=× 5[× 2]× 2