So implementieren Sie JavaScript Stack mit einem Array

Möglicherweise haben Sie verschiedene Beispiele für Stapel in Ihrem täglichen Leben gesehen, wie z. Zum Beispiel haben Sie alle Ihre Lieblingsbücher auf einen Schreibtisch gelegt, und jetzt möchten Sie das erste Buch bekommen. Dazu müssen Sie alle Bücher einzeln entfernen, bis Sie das erste Buch erhalten.

Stapel in JavaScript Arbeit nach demselben Prinzip, das bekannt ist wie “Zuletzt rein, zuerst raus„, Wo das letzte in den Stapel gedrängte Element zuerst herausspringt. Es basiert auf zwei Operationen: "Push" und "Pop", Wo "Drücken"Bezieht sich auf das Hinzufügen eines Elements oben im Stapel und das"Pop„Methode wird zur Entfernung verwendet. JavaScript Arrays Bieten Sie integriert an "Push ()" und "pop ()" " Methoden; Daher können Sie ein Array verwenden, um Stapel effizient zu implementieren.

In dieser Beschreibung wird die Methode diskutiert, um JavaScript Stack implementieren mit einem Array. So lass uns anfangen!

So implementieren Sie JavaScript Stack mit einem Array

Um Stack in JavaScript zu implementieren, werden wir eine "erstellen"Stapel"Klasse und deklarieren Sie ein Array namens"Artikel”Im Konstruktor. Das "ArtikelDas Array wird verwendet, um Stackelemente zu speichern und seine damit verbundenen Methoden auszuführen:

Klassenstack
Konstrukteur()
items = [];

Fügen Sie nach dem Erstellen einer Stapelklasse die folgenden Methoden hinzu, um unterschiedliche Operationen auf den Stapelelementen auszuführen.

Wie man ein Element zum JavaScript -Stack drückt

“Drücken”Bezieht sich auf den Betrieb des Hinzufügens eines Elements an die Oberseite des Stapels. In unserem JavaScript -Stack die “drücken()"Methode akzeptiert eine"Element"Als Argument und drücken Sie es in die"Artikel”Array:

Push (Element)
Das.Artikel.Push (Element);
Konsole.log (Element + "wird zum Stapel gedrückt.");

Wie man ein Element aus JavaScript Stack steckt

Der "Pop()”Methode löscht oder entfernt das obere Element eines JavaScript -Arrays. Hinzufügen der “Pop()”Methode in“StapelDie Klasse hilft dabei, das oberste Element der "zu finden"Artikel”Array:

pop ()
Geben Sie dies zurück.Artikel.Pop();

So überprüfen Sie die Größe des JavaScript -Stacks

Der "Länge”Eigentum der“ArtikelArray gibt die Größe unseres JavaScript -Stacks zurück:

Größe()
Geben Sie dies zurück.Artikel.Länge;

Wie man ein Element aus dem JavaScript -Stack schaue

Ich möchte wissen, welches Element oben in Ihrem JavaScript -Stack steht? Zu diesem Zweck müssen Sie eine definieren “spähen()Methode, die das Element abreißt, das oben auf dem JavaScript -Stapel existiert, ohne es zu entfernen.

Hier das gegebene “spähen()”Methode erhält das oberste Element der“Artikel"Array durch Dekrementierung"1" von dem "Länge”:

peek ()
Geben Sie dies zurück.Artikel [dies.Artikel.Länge - 1];

Wie man Javascript Stack löscht

Um alle Stapelelemente gleichzeitig zu entfernen, müssen Sie das festlegen,LängeEigentum der "Elements" Array zu "0":

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

So überprüfen Sie, ob der JavaScript -Stack leer ist

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

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

Das Gegebene "ist leer()"Die Methode gibt einen booleschen Wert zurück", wobei "WAHR”Bedeutet, dass das“Artikel”Array ist leer Und "FALSCH”Zeigt an, dass es ist nicht leer.

Wir werden die Stack -Klasse praktisch implementieren und die angegebenen Methoden im folgenden Beispiel diskutieren.

Beispiel: Implementieren Sie den JavaScript -Stack mit einem Array

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

Klassenstack
Konstrukteur()
Das.items = [];

// Push -Operation durchführen
Push (Element)
Das.Artikel.Push (Element);
Konsole.log (Element + "wird zum Stapel gedrückt.");

// Element aus Stack herausholen
pop ()
Geben Sie dies zurück.Artikel.Pop();

// Stapelgröße überprüfen
Größe()
Geben Sie dies zurück.Artikel.Länge;

// Überprüfen Sie das oberste Element des Stacks
peek ()
Geben Sie dies zurück.Artikel [dies.Artikel.Länge - 1];

// Stapel klare
klar()
Konsole.log ("Stack ist gelöscht");
Das.Artikel.Länge = 0;

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

Erstens werden wir eine Instanz der “erstellen“Stapel”Klasse und“Drücken"Die folgenden drei Werte zum"Artikel”Array (Stack):

var stack = new stack ();
Stapel.Push (10);
Stapel.Push (20);
Stapel.Push (30);

Im nächsten Schritt werden wir die Größe des erstellten Stacks überprüfen, indem wir uns auf die “anrufenGröße()" Methode:

Konsole.Protokoll (Stack.Größe());

Die angegebene Ausgabe bedeutet, dass die Größe des JavaScript -Stacks ist “3”:

Verwenden Sie als nächstes die “spähen()Methode zum Ausdrucken des obersten Elements des Stapels:

Konsole.Protokoll (Stack.peek ()+ "steht an der Spitze des Stacks");

Wie Sie aus der Ausgabe sehen können, dass „30“ oben in unserem erstellten Stack steht:

Dann stecken Sie das oberste Element aus dem Stapel heraus:

Konsole.Protokoll (Stack.pop () + "wird aus dem Stapel herausgesprungen");

Nach dem Entfernen "30”, Überprüfen Sie jetzt die Stapelgröße und das neue Element, das oben positioniert ist:

Konsole.Protokoll (Stack.size ()); Konsole.Protokoll (Stack.peek ()+ "steht an der Spitze des Stacks");

Jetzt werden wir den Stapel klären, indem wir das verwenden “Stapel.klar()" Methode:

Stapel.klar();

Überprüfen Sie zuletzt, ob der Stapel leer ist oder nicht:

Stapel.ist leer();

In der folgenden Ausgabe, “WAHR”Zeigt an, dass die Länge des Stapels gleich ist“0”:

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

Abschluss

Arrays in JavaScript bieten die an "Push ()" und "pop ()" " Methoden, mit denen Sie die implementieren können JavaScript Stack effizient. Nach dem Erstellen eines Arrays können Sie weitere Vorgänge ausführen, z. In diesem Artikel wurde das Verfahren zur Implementierung von JavaScript Stack mithilfe eines Arrays erörtert.