Implementierung von Stack in JavaScript

Stapel sind lineare Datenstrukturen, die dem Prinzip von LIFO folgen. LIFO steht für Last in First Out, was bedeutet, dass der zuletzt hinzugefügte Element der erste ist, der entfernt wird. Diese Datenstruktur wird als Analogie zu realen Weltstapeln als Stapel bezeichnet.G., Ein Stapel Kekse in einem Keksglas oder ein Stapel Bücher auf einem Bücherregal. In Stack Insertion und Extraktion kann nur an einem Ende durchgeführt werden i.e., die Oberseite des Stapels. Zum Beispiel, wenn wir einen Keks essen wollen, erhalten wir zuerst die obere und dann die 2. und so fort.

In diesem Beitrag geht es um die Implementierung von Stack in JavaScript. Während wir mit JavaScript arbeiten.

Implementierung von Stack in JavaScript

Wir werden eine JavaScript -Klasse verwenden, um die Stapeldatenstruktur zu implementieren. Der Stapel Die Klasse enthält ein Array in seinem Konstruktor, mit dem Elemente im Stapel gespeichert werden können. Die Klasse definiert auch verschiedene Methoden, mit denen die im Stapel gespeicherten Daten manipuliert werden können. Die grundlegendsten Methoden des Arrays sind die Einfügung() Und Extrakt() Methoden, mit denen Elemente von der Oberseite des Stapels hinzugefügt und entfernt werden.

Der Stapel Die Klasse definiert auch andere Methoden wie z spähen(), ist leer(), klar(), drucken() Und Größe() sowie:

Klassenstack
Konstrukteur()
Das.Elemente = [];

// Legt einen Artikel auf den Stapel
einfügen (Element)
Das.Elemente.Push (Element);

// entfernt einen Artikel von der Spitze des Stapels
Extrakt()
Das.Elemente.Pop();

// Gibt das oberste Element des Stapels zurück
peek ()
Geben Sie dies zurück.Elemente [dies.Elemente.Länge - 1];

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

// druckt den gesamten Stapel
drucken()
für (lass i = 0; i < this.elements.length; i++)
Konsole.Protokoll (dies.Elemente [i]);


// Gibt die Größe des Stapels zurück
Größe()
Geben Sie dies zurück.Elemente.Länge;

// löscht den Stapel
klar()
Das.Elemente = [];

Elemente aus dem Stapel schieben und knallen

Der grundlegendste Betrieb des Stapels besteht darin, Elemente von der Oberseite des Stapels einzufügen und zu extrahieren. Die Stack -Klasse bietet zwei Methoden für diese Operationen:

Die erste Zeile des oben genannten Code erklärt einen neuen Stapel namens S. Dann ist die Einfügung() Die Methode wird verwendet, um vier Elemente in den Stapel einzuführen, von denen zwei dann von der entfernt werden Extrakt() Methode.

So erhalten Sie das obere Element aus dem Stapel

Der Stapel Klasse definiert die spähen() Methode, um das Top -Element aus dem Stapel zu erhalten:

So überprüfen Sie, ob der Stapel leer ist?

Die Klasse definiert auch eine Methode, mit der prüft, ob der Stapel leer ist:

So drucken Sie den gesamten Stapel?

Der drucken() Methode kann aufgerufen werden, um den gesamten Stapel zu drucken

So überprüfen Sie die Größe des Stapels?

Der Größe() Methode verwendet die .Länge Eigenschaft, um die Größe des Stapels zu erhalten:

Wie man den ganzen Stapel räumen?

Einfach die aufrufen klar() Methode, um jedes Element des Stapels zu entfernen:

Abschluss

Stapel sind nützliche Datenstrukturen mit vielen realen Anwendungen wie Browser-Verlauf, Schaltfläche "Schaltfläche" in Texteditoren und Anrufprotokolle. Alle diese Anwendungen folgen dem LIFO -Prinzip e.G., Die Rückbutton im Browser kehrt auf die letzte besuchte Seite zurück, und der erste Eintrag des Anrufprotokolls ist immer der neueste Anruf.

Die Implementierung von Stack in JavaScript ist sehr einfach, da es die eingebauten Inbuilt hat drücken Und Pop Methoden für Arrays. Dieser Artikel zeigt den Implementierungsprozess von Stack in JavaScript.