Cómo implementar la cola de JavaScript usando una matriz

Supongamos que hay una cola de clientes en una recepción bancaria esperando para resolver sus consultas. En este escenario, el cliente que llegó primero será atendido primero, mientras que los que llegaron más tarde se posicionarán al final de la cola y se atenderán en consecuencia.

Cola en JavaScript trabaja sobre el mismo principio conocido que "Primero en entrar primero en salir", donde el primer elemento agregado a la cola se eliminará primero. Se basa en dos operaciones: "Enqueue" y "Dequeue", dónde "Enoue"Se refiere a agregar un elemento al final de la cola y el"Desembolsar"El método se utiliza para eliminar el elemento frontal, utilizando Array"cambio()" método. Javascript matrices Oferta incorporada "Push ()" y "Shift ()" métodos; Por lo tanto, puede usar una matriz para implementar colas de manera eficiente.

Esta redacción discutirá el método para implementar la cola de JavaScript utilizando una matriz. Entonces, comencemos!

Cómo implementar la cola de JavaScript usando una matriz

Para implementar la cola en JavaScript, crearemos un "Cola"Clase y declare una matriz llamada"elementos"En su constructor. Este "elementosLa matriz se utilizará para almacenar elementos de cola:

cola de clase
constructor ()
elementos = [];

Después de crear un Cola Clase, agregue los métodos dados a continuación para realizar diferentes operaciones en los elementos de la cola.

Cómo enzar un elemento en JavaScript Queue

"Enoue"Se refiere a la operación de agregar un elemento al final de la cola. En nuestra clase de cola JavaScript, definiremos un "Enqueue ()Método para agregar los elementos al final de la cola, con la ayuda de la Array de "elementos" "Push ()" método:

enqueue (elemento)
consola.log (elemento + "se agrega a JavaScript Queue.");
este.elementos.push (elemento);

Cómo eliminar un elemento de JavaScript Queue

El "Dequeue ()El método se utiliza para eliminar o eliminar el elemento inicial o frontal de una cola JavaScript. Invocando el "cambio()Método "en el"Dequeue ()El método ”ayudará a eliminar el elemento frontal de la cola creada:

dequeue ()
devolver esto.elementos.cambio();

Cómo verificar la longitud de JavaScript Queue

El "longitud"Propiedad del"elementosLa matriz devolverá la longitud de la cola JavaScript:

longitud()
devolver esto.elementos.longitud;

Cómo mirar un elemento de JavaScript Queue

El "ojeada()El método se utiliza para obtener el elemento que existe en la parte delantera de la cola JavaScript sin modificarlo:

peek ()
devolver esto.elementos [0];

Cómo imprimir elementos de JavaScript Queue

Para imprimir todos los elementos de la cola, definiremos un "imprimir()Método "en la clase de cola JavaScript. Este método devolverá una cadena llamada "stri"Eso comprende todos los elementos de la cola:

imprimir()
var str = "";
para (var i = 0; i < this.items.length; i++)
str += esto.elementos [i] +"";
regresar str;

Cómo borrar la cola de JavaScript

Para eliminar todos los elementos de la cola a la vez, debe configurar el "longitud"Propiedad del"elementos"Array a"0":

claro()
consola.log ("se borra la cola");
este.elementos.longitud = 0;

Cómo verificar si la cola de javascript está vacía

Después de borrar los elementos, puede reconfirmar que la cola de JavaScript está vacía o no. Para hacerlo, defina un "esta vacio()"Método y luego use el operador de igualdad estricto"==="Para comparar la longitud del"elementos"Array a"0":

esta vacio()
devolver esto.elementos.longitud === 0;

Lo dado "esta vacio()"El método devolverá un booleano valor, donde "verdadero"Significa que el"elementos"La matriz está vacía y"FALSO"Indica que no está vacío.

Ahora, sigamos adelante e implemente prácticamente la cola de JavaScript usando una matriz y utilice los métodos discutidos:

Ejemplo: cómo implementar la cola de JavaScript usando una matriz

Aquí está el código completo que hemos agregado en nuestro programa para implementar la cola JavaScript:

cola de clase
constructor ()
este.elementos = [];

// Enoue un elemento para hacer cola
enqueue (elemento)
consola.log (elemento + "se agrega a JavaScript Queue.");
este.elementos.push (elemento);

// Dequeue un elemento de la cola
dequeue ()
devolver esto.elementos.cambio();

// verificar la longitud de la cola
longitud()
devolver esto.elementos.longitud;

// Verifique el elemento frontal de la cola
peek ()
devolver esto.elementos [0];

// Imprimir elementos de cola
imprimir()
var str = "";
para (var i = 0; i < this.items.length; i++)
str += esto.elementos [i] + "";
regresar str;

// Claro de la cola
claro()
consola.log ("se borra la cola");
este.elementos.longitud = 0;

// Verifique si la cola está vacía
esta vacio()
devolver esto.elementos.longitud === 0;

En primer lugar, crearemos una instancia del "Cola"Clase y"enoue"Siguiendo tres valores al"elementos"Array:

var queue = new Queue ();
cola.Enqueue (40);
cola.Enqueue (50);
cola.Enqueue (60);

En el siguiente paso, verificaremos la longitud de la cola creada invocando el "longitud()" método:

consola.registro (cola.longitud());

La salida dada significa que la longitud de la cola de JavaScript es "3":

A continuación, usa el "ojeada()Método para imprimir el elemento frontal de la cola:

consola.registro (cola.peek ()+ "está en la parte delantera de la cola");

Como puede ver en la salida que "40"Se coloca en la parte delantera de nuestra cola de JavaScript creada:

Luego, desplegaremos el elemento delantero de la cola:

consola.registro (cola.dequeue () + "se elimina de la cola");

Después de quitar "40"Elemento, ahora vuelva a verificar la longitud de la cola y la imprime los elementos de cola restantes:

consola.registro (cola.longitud());
consola.log ("Los elementos de la cola restantes son" + cola.imprimir());

Mira el elemento frontal de la cola:

consola.registro (cola.peek ()+ "está en la parte delantera de la cola");

Después de quitar el elemento "40", "50" ahora está al frente de la cola JavaScript:

Ahora, borraremos la cola utilizando el "cola.claro()" método:

cola.claro();

Por último, verifique si la cola está vacía o no:

cola.esta vacio();

En la siguiente salida, "verdadero"Indica que la longitud de la cola es igual a"0,"Lo que significa que la cola está vacía:

Eso se trataba de la información esencial sobre la implementación de la cola de JavaScript utilizando una matriz. Puede explorarlo más de acuerdo con sus requisitos.

Conclusión

Las matrices en JavaScript ofrecen el "Push ()" y "Shift ()" Métodos que le permiten implementar la cola de JavaScript de manera eficiente. Después de crear una matriz, puede realizar más operaciones, como agregar o eliminar un elemento a la cola, verificar el elemento delantero, borrar toda la cola y verificar su longitud. Este artículo sobre el procedimiento para Implementar la cola de JavaScript utilizando una matriz.