So implementieren Sie die JavaScript -Warteschlange mit einem Array

Angenommen, es gibt eine Warteschlange von Kunden an einem Bankempfang, der darauf wartet, ihre Fragen zu lösen. In diesem Szenario wird der Kunde, der zuerst ankam, zuerst serviert, während diejenigen, die später kamen.

Warteschlange in JavaScript arbeitet nach demselben Prinzip, bekannt wie "Als Erster rein, als erster raus", Wenn das erste Element zur Warteschlange zuerst entfernt wird. Es basiert auf zwei Operationen: "Enqueue" und "Dequeue", Wo "Enqueue”Bezieht sich auf das Hinzufügen eines Elements am Ende der Warteschlange und der“Dequeue"Methode wird verwendet, um das vordere Element mit Array zu entfernen"Schicht()" Methode. JavaScript Arrays Bieten Sie integriert an "Push ()" und "Shift ()" " Methoden; Daher können Sie ein Array verwenden, um Warteschlangen effizient zu implementieren.

In diesem Artikel werden die Methode zur Implementierung der JavaScript-Warteschlange mit einem Array erörtert. So lass uns anfangen!

So implementieren Sie die JavaScript -Warteschlange mit einem Array

Um die Warteschlange in JavaScript zu implementieren, werden wir eine "erstellen"Warteschlange"Klasse und deklarieren Sie ein Array namens"ArtikelIn seinem Konstruktor. Das "ArtikelArray wird verwendet, um Warteschlangenelemente zu speichern:

Klassenwarteschlange
Konstrukteur()
items = [];

Nach dem Erstellen von a Warteschlange Klasse, fügen Sie die folgenden Methoden hinzu, um unterschiedliche Operationen in den Warteschlangenelementen auszuführen.

Wie man ein Element in der JavaScript -Warteschlange eingreift

“Enqueue”Bezieht sich auf den Betrieb des Hinzufügens eines Elements zum Ende der Warteschlange. In unserer JavaScript -Warteschlangenklasse werden wir eine definieren “Enqueue ()Methode, um die Elemente am Ende der Warteschlange hinzuzufügen, mit Hilfe der "Elements" Array "push ()" Methode:

Enqueue (Element)
Konsole.Log (Element + "wird der JavaScript -Warteschlange hinzugefügt.");
Das.Artikel.Push (Element);

Wie man ein Element aus der JavaScript -Warteschlange entmeuert

Der "dequeue ()Die Methode wird verwendet, um das Start- oder Frontelement einer JavaScript -Warteschlange zu löschen oder zu entfernen. Aufrufen der "Schicht()”Methode in“dequeue ()Die Methode hilft beim Entfernen des Front -End -Elements aus der erstellten Warteschlange:

dequeue ()
Geben Sie dies zurück.Artikel.Schicht();

So überprüfen Sie die Länge der JavaScript -Warteschlange

Der "Länge”Eigentum der“ArtikelArray gibt die Länge der JavaScript -Warteschlange zurück:

Länge()
Geben Sie dies zurück.Artikel.Länge;

Wie man ein Element aus der JavaScript -Warteschlange schaue

Der "spähen()Die Methode wird verwendet, um das Element zu holen, das an der Vorderseite der JavaScript -Warteschlange vorhanden ist, ohne es zu ändern:

peek ()
Geben Sie dies zurück.Elemente [0];

So drucken Sie Elemente der JavaScript -Warteschlange

Um alle Warteschlangenelemente zu drucken, werden wir eine „definieren“drucken()Methode in der JavaScript -Warteschlangenklasse. Diese Methode gibt eine Zeichenfolge mit dem Namen “zurück“strDas umfasst alle Warteschlangenelemente:

drucken()
var str = "";
für (var i = 0; i < this.items.length; i++)
STR += dies.Artikel [i] +"";
return str;

So löschen Sie die JavaScript -Warteschlange

Um alle Warteschlangenelemente gleichzeitig zu entfernen, müssen Sie das festlegen,Länge”Eigentum der“Artikel"Array zu"0”:

klar()
Konsole.log ("Warteschlange wird gelöscht");
Das.Artikel.Länge = 0;

So überprüfen Sie, ob die JavaScript -Warteschlange leer ist

Nachdem Sie die Elemente gelöscht haben, können Sie erneut bestätigen, dass die JavaScript -Warteschlange leer ist oder nicht. Um dies zu tun, definieren Sie eine “ist leer()"Methode und dann den strengen Gleichstellungsoperator" verwenden "==="Zum Vergleich der Länge der" "Artikel"Array zu"0”:

ist leer()
Geben Sie dies zurück.Artikel.Länge === 0;

Das Gegebene "ist leer()”Methode gibt a zurück boolean Wert, wo “WAHR”Bedeutet, dass das“Artikel"Array ist leer und"FALSCH”Zeigt an, dass es nicht leer ist.

Lassen Sie uns nun vorwärts gehen und die JavaScript -Warteschlange mit einem Array praktisch implementieren und die diskutierten Methoden verwenden:

Beispiel: So implementieren Sie die JavaScript -Warteschlange mit einem Array

Hier ist der vollständige Code, den wir in unserem Programm zur Implementierung der JavaScript -Warteschlange hinzugefügt haben:

Klassenwarteschlange
Konstrukteur()
Das.items = [];

// Enqueue ein Element zur Warteschlange
Enqueue (Element)
Konsole.Log (Element + "wird der JavaScript -Warteschlange hinzugefügt.");
Das.Artikel.Push (Element);

// dequeue ein Element aus der Warteschlange
dequeue ()
Geben Sie dies zurück.Artikel.Schicht();

// Warteschlangenlänge überprüfen
Länge()
Geben Sie dies zurück.Artikel.Länge;

// Überprüfen Sie das Frontelement der Warteschlange
peek ()
Geben Sie dies zurück.Elemente [0];

// Warteschlangenelemente drucken
drucken()
var str = "";
für (var i = 0; i < this.items.length; i++)
STR += dies.Artikel [i] + "";
return str;

// Warteschlange löschen
klar()
Konsole.log ("Warteschlange wird gelöscht");
Das.Artikel.Länge = 0;

// Überprüfen Sie, ob die Warteschlange leer ist
ist leer()
Geben Sie dies zurück.Artikel.Länge === 0;

Erstens werden wir eine Instanz der “erstellen“Warteschlange”Klasse und“Enqueue”Nach drei Werten zur“Artikel”Array:

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

Im nächsten Schritt werden wir die Länge der erstellten Warteschlange überprüfen, indem wir uns auf die “anrufenLänge()" Methode:

Konsole.Protokoll (Warteschlange.Länge());

Die angegebene Ausgabe bedeutet, dass die Länge der JavaScript -Warteschlange ist3”:

Verwenden Sie als nächstes die “spähen()Methode zum Ausdrucken des vorderen Elements der Warteschlange:

Konsole.Protokoll (Warteschlange.peek ()+ "befindet sich an der Vorderseite der Warteschlange");

Wie Sie aus der Ausgabe sehen können, die “40”Wird an der Vorderseite unserer erstellten JavaScript -Warteschlange platziert:

Dann werden wir das vordere Element aus der Warteschlange enttäuschen:

Konsole.Protokoll (Warteschlange.dequeue () + "wird aus der Warteschlange entfernt");

Nach dem Entfernen "40Element, nun die Warteschlangenlänge und den Ausdruck der verbleibenden Warteschlangenelemente erneut überprüft:

Konsole.Protokoll (Warteschlange.Länge());
Konsole.log ("verbleibende Warteschlangenelemente sind" + Warteschlange.drucken());

Schauen Sie sich das vordere Element der Warteschlange an:

Konsole.Protokoll (Warteschlange.peek ()+ "befindet sich an der Vorderseite der Warteschlange");

Nach dem Entfernen des Elements "40", "50" befindet sich jetzt an der Vorderseite der JavaScript -Warteschlange:

Jetzt werden wir die Warteschlange löschen, indem wir die verwenden "Warteschlange.klar()" Methode:

Warteschlange.klar();

Überprüfen Sie zuletzt, ob die Warteschlange leer ist oder nicht:

Warteschlange.ist leer();

In der folgenden Ausgabe, “WAHR”Zeigt an, dass die Länge der Warteschlange gleich ist“0,Was bedeutet, dass die Warteschlange leer ist:

Das drehte sich um die wesentlichen Informationen zur Implementierung der JavaScript -Warteschlange mit einem Array. Sie können es weiter nach Ihren Anforderungen untersuchen.

Abschluss

Arrays in JavaScript bieten die an "Push ()" und "Shift ()" " Methoden, mit denen Sie die JavaScript -Warteschlange effizient implementieren können. Nach dem Erstellen eines Arrays können Sie weitere Vorgänge ausführen, z. In diesem Artikel wurde das Verfahren erörtert Implementieren Sie die JavaScript -Warteschlange mit einem Array.