Como implementar a fila de JavaScript usando uma matriz

Suponha que haja uma fila de clientes em uma recepção bancária esperando para resolver suas perguntas. Nesse cenário, o cliente que chegou primeiro será servido primeiro, enquanto aqueles que vieram mais tarde serão posicionados no final da fila e servidos de acordo.

Fila em javascript trabalha com o mesmo princípio conhecido como "Primeiro a entrar, primeiro a sair", onde o primeiro elemento adicionado à fila será removido primeiro. É baseado em duas operações: "Enqueue" e "Dequeue", onde "Enquadre”Refere -se a adicionar um elemento no final da fila e o“Dequeue”O método é utilizado para remover o elemento frontal, usando a matriz“mudança()”Método. JavaScript matrizes Ofereça embutido "Push ()" e "shift ()" métodos; Portanto, você pode usar uma matriz para implementar filas com eficiência.

Este artigo discutirá o método para implementar a fila de JavaScript usando uma matriz. Então vamos começar!

Como implementar a fila de JavaScript usando uma matriz

Para implementar a fila em JavaScript, criaremos um “Fila”Class e declare uma matriz chamada“Unid”Em seu construtor. Esse "Unid”A matriz será utilizada para armazenar elementos de fila:

classe fila
construtor ()
itens = [];

Depois de criar um Fila Classe, adicione os métodos abaixo para executar operações diferentes nos elementos da fila.

Como enquadrar um elemento na fila JavaScript

““Enquadre”Refere -se à operação de adicionar um elemento ao final da fila. Em nossa classe de fila de JavaScript, definiremos um “enquistar ()”Método para adicionar os elementos no final da fila, com a ajuda do "Array de itens" "push ()" método:

enquistar (elemento)
console.log (elemento + "é adicionado à fila JavaScript.");
esse.Unid.push (elemento);

Como desacreditar um elemento da fila JavaScript

O "Dequeue ()”O método é usado para excluir ou remover o elemento inicial ou frontal de uma fila de JavaScript. Invocando o "mudança()”Método no“Dequeue ()”O método ajudará a remover o elemento front -end da fila criada:

dequeue ()
devolver isso.Unid.mudança();

Como verificar o comprimento da fila de JavaScript

O "comprimento"Propriedade do"Unid”Array retornará o comprimento da fila JavaScript:

comprimento()
devolver isso.Unid.comprimento;

Como espiar um elemento da fila JavaScript

O "olhadinha()”O método é utilizado para buscar o elemento que existe na frente da fila JavaScript sem modificá -lo:

olhadinha()
devolver isso.itens [0];

Como imprimir elementos da fila JavaScript

Para imprimir todos os elementos da fila, definiremos um “imprimir()”Método na classe de fila JavaScript. Este método retornará uma string chamada “str”Isso compreende todos os elementos da fila:

imprimir()
var str = "";
para (var i = 0; i < this.items.length; i++)
str += isso.itens [i] +"";
retornar str;

Como limpar a fila de javascript

Para remover todos os elementos da fila de uma só vez, você deve definir o “comprimento"Propriedade do"Unid”Array para“0”:

claro()
console.log ("fila está limpa");
esse.Unid.comprimento = 0;

Como verificar se a fila JavaScript está vazia

Depois de limpar os elementos, você pode reconfirmar que a fila JavaScript está vazia ou não. Para fazer isso, defina um “está vazia()”Método e, em seguida, use o Strito Operador de Igualdade“===”Para comparar o comprimento do“Unid”Array para“0”:

está vazia()
devolver isso.Unid.comprimento === 0;

O dado “está vazia()”Método retornará um boleano valor, onde “verdadeiro”Significa que o“Unid”A matriz está vazia e“falso”Indica que não está vazio.

Agora, vamos seguir em frente e praticamente implementar a fila JavaScript usando uma matriz e utilizar os métodos discutidos:

Exemplo: como implementar a fila de JavaScript usando uma matriz

Aqui está o código completo que adicionamos em nosso programa para implementar a fila JavaScript:

classe fila
construtor ()
esse.itens = [];

// enquistar um elemento para fazer fila
enquistar (elemento)
console.log (elemento + "é adicionado à fila JavaScript.");
esse.Unid.push (elemento);

// Dequeue um elemento da fila
dequeue ()
devolver isso.Unid.mudança();

// Verifique o comprimento da fila
comprimento()
devolver isso.Unid.comprimento;

// Verifique o elemento frontal da fila
olhadinha()
devolver isso.itens [0];

// Imprimir elementos da fila
imprimir()
var str = "";
para (var i = 0; i < this.items.length; i++)
str += isso.itens [i] + "";
retornar str;

// fila clara
claro()
console.log ("fila está limpa");
esse.Unid.comprimento = 0;

// Verifique se a fila está vazia
está vazia()
devolver isso.Unid.comprimento === 0;

Em primeiro lugar, criaremos uma instância do “Fila"Classe e"enquadre”Seguindo três valores para o“Unid" variedade:

Var Queue = new fileue ();
fila.enquadrar (40);
fila.enquadrar (50);
fila.enquadrar (60);

Na próxima etapa, verificaremos o comprimento da fila criada, invocando o “comprimento()”Método:

console.log (fila.comprimento());

A saída dada significa que o comprimento da fila de JavaScript é “3”:

Em seguida, use o “olhadinha()”Método para imprimir o elemento frontal da fila:

console.log (fila.Peek ()+ "está na frente da fila");

Como você pode ver na saída que “40”É colocado na frente da nossa fila JavaScript criada:

Em seguida, vamos descer o elemento frontal da fila:

console.log (fila.dequeue () + "é removido da fila");

Depois de remover “40”Elemento, agora verifique o comprimento da fila e imprimir os elementos restantes da fila:

console.log (fila.comprimento());
console.log ("Os elementos restantes da fila são" + fila.imprimir());

Confira o elemento frontal da fila:

console.log (fila.Peek ()+ "está na frente da fila");

Depois de remover o elemento "40", "50" está agora na frente da fila JavaScript:

Agora, vamos limpar a fila utilizando o "fila.claro()" método:

fila.claro();

Por fim, verifique se a fila está vazia ou não:

fila.está vazia();

Na saída a seguir, “verdadeiro”Indica que o comprimento da fila é igual a“0,”O que significa que a fila está vazia:

Isso foi tudo sobre as informações essenciais sobre a implementação da fila JavaScript usando uma matriz. Você pode explorá -lo ainda mais de acordo com seus requisitos.

Conclusão

Matrizes em JavaScript oferecem o "Push ()" e "shift ()" Métodos que permitem que você implemente a fila de JavaScript com eficiência. Depois de criar uma matriz, você pode executar outras operações, como adicionar ou remover um elemento à fila, verificar o elemento frontal, limpar a fila inteira e verificar seu comprimento. Este artigo discutiu o procedimento para Implementar a fila de JavaScript usando uma matriz.