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 frente
1class Queue {
// Começa com um array items vazio
2 constructor() { this.items = []; }
// Adiciona um elemento no fim da fila
3 enqueue(item) { this.items.push(item); }
// shift remove e retorna o elemento da frente, o mais antigo
4 dequeue() { return this.items.shift(); }
// Retorna o elemento da frente sem removê-lo
5 front() { return this.items[0]; }
// Retorna true quando a fila não tem elementos
6 isEmpty() { return this.items.length === 0; }
// Retorna o número de elementos
7 size() { return this.items.length; }
8}
9
// Cria uma fila vazia
10const queue = new Queue();
// Adiciona três elementos; "first" fica na frente e "third" no fim
11queue.enqueue("first");
12queue.enqueue("second");
13queue.enqueue("third");
// Imprime first; o elemento continua na fila
14console.log(queue.front());
// Retira e imprime first, o primeiro adicionado
15console.log(queue.dequeue());
// Retira e imprime second
16console.log(queue.dequeue());
// Imprime 1, porque só resta "third"
17console.log(queue.size());
// Agora a frente é third
18console.log(queue.front());

Saída

first
first
second
1
third
Praticar digitando este código

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

Mais exemplos de JavaScript de nível 5

← Prática de digitação de JavaScript