Wie implementieren Sie eine Warteschlange und einen Stapel in JavaScript?

In JavaScript, a “WarteschlangeIst eine Datenstruktur, die eine Sammlung/Gruppe von Elementen/Elementen in einer bestimmten Reihenfolge speichert. Elemente können zum Ende/Letzten der Warteschlange hinzugefügt und in einer ersten In-In-First-Out (FIFO) -Schürnung von der Vorderseite der Warteschlange entfernt/abgerufen werden. Während der Stack den letzten in, zuerst ausstößt (LIFO) Prinzip. “StapelIst eine lineare Datenstruktur in JavaScript, wobei das letzte hinzugefügte Element das erste ist, das entfernt wird. Das häufigste Beispiel für Stapel in der Computerprogrammierung ist das “rückgängig wiederholen" Betrieb.

Dieses Tutorial zeigt die Implementierung von Stack und Warteschlange in JavaScript.

So implementieren Sie einen Stapel in JavaScript?

Implementieren Sie in JavaScript einen Stapel mit einem Array und den integrierten Array-Methoden, wie zdrücken()" Und "Pop()”.

Schauen wir uns das einfache Beispiel zum Erstellen eines “anStapelMit der Methode "push ()" und entfernen Sie Elemente mit der Methode "pop ()", um die Funktionalität des Stapels zu überprüfen.

Beispiel

Erstellen Sie ein neues Objekt des Arrays mit der “Array ()" Konstrukteur:

var stack = new Array ();

Ruf den "drücken()Methode eines Array -Objekts und übergeben Sie den Wert, um den Stapel hinzuzufügen:

Stapel.Push ("Alpha");
Stapel.Push ("Beta");
Stapel.Push ("Gamma");

Drucken Sie den Stapel auf der Konsole:

Konsole.log (stapel);

Es kann beobachtet werden, dass die Werte erfolgreich zum Array hinzugefügt wurden, um einen Stapel zu erstellen:

Entfernen Sie nun die Elemente aus dem Array/Stapel mit der “Pop()Methode, um die Funktionalität des Stacks zu überprüfen:

Alarm (Stack.Pop());
Alarm (Stack.Pop());
Alarm (Stack.Pop());

Wie Sie sehen können, dass der zuletzt eingegebene Wert/Element “Gamma”In einem Array wird zuerst aus dem Stapel/Array entfernt/gesprungen:

Wenn Sie andere Operationen auf dem Stapel ausführen möchten, z.

So implementieren Sie Warteschlangen in JavaScript?

JavaScript hat keine integrierte Warteschlange, kann jedoch mit einem Array implementiert werden. Die grundlegenden Operationen, die in einer Warteschlange ausgeführt werden können, umfassen “Enqueue"Zum Hinzufügen von Elementen in der Warteschlange mit der" das "drücken()Methode eines Array -Objekts. Die andere Operation ist “Dequeue”Um Elemente aus einer Warteschlange in FIFO -Reihenfolge zu entfernenSchicht()Methode eines Array -Objekts.

Schauen wir uns das einfache Beispiel für das Erstellen eines "an"Warteschlange”Durch Hinzufügen/Enqueue -Werte in der Warteschlange unter Verwendung der Methode„ Push () “und Entfernen/Dequeue -Elementen unter Verwendung der Methode„ Shift () “, um die Funktionalität der Warteschlange zu überprüfen.

Beispiel

Erstellen Sie eine neue Instanz eines Arrays namens “Warteschlange”:

var queue = new Array ();

Fügen Sie Elemente hinzu oder führen Sie den Enqueue -Betrieb mit der Methode "push ()" aus:

Warteschlange.Push ("Alpha");
Warteschlange.Push ("Beta");
Warteschlange.Push ("Gamma");

Drucken Sie schließlich die resultierende Warteschlange auf der Konsole:

Konsole.log (Warteschlange);

Ausgang

Entfernen Sie nun Elemente aus der Warteschlange oder führen Sie einen DEQUEUE -Operation unter Verwendung der SHIRT () -Methode durch:

Alarm (Warteschlange.Schicht());
Alarm (Warteschlange.Schicht());
Alarm (Warteschlange.Schicht());

Es kann beobachtet werden, dass das erste eingegebene Element in der Warteschlange, die es ist, “Alpha”Wird zuerst entfernt:

Für die Durchführung anderer Operationen in der Warteschlange folgen Sie unserem Artikel.

Abschluss

JavaScript hat keine vorgebaute “Stapel" Und "Warteschlange”. Um "Stack" und "Warteschlange" in JavaScript zu implementieren, nutzen Sie die "Array"Mit seinen integrierten Methoden einschließlich"drücken()","Pop()" Und "Schicht()”. Verwenden Sie die Methode "push ()", um Elemente in den Stapel und die Warteschlange hinzuzufügen. Verwenden Sie die Methode „Pop ()“, um Elemente aus dem Stapel aus dem Stapel zu entfernen. In diesem Tutorial wurde die Implementierung von Stack und Warteschlange in JavaScript gezeigt.