Der JavaScript Stack push / pop

JavaScript hat keinen Stapel, aber es gibt ein Array, daskann als Stapel verwendet werden. In diesem Fall können Sie, indem Sie die Methoden des JavaScript-Arrays push / pop manipulieren, einen Stack, ein Array und Ihre eigene Datenorganisation zur Verfügung haben.

In erster Näherung sind Arrays ein vertrautes undbeliebte Datenstruktur. Aber die Arbeit mit ihnen als Stapel gibt ihnen Möglichkeiten, die nicht durch die Syntax der Sprache gegeben sind. Das Hinzufügen / Entfernen per Push / Pop zum Ende oder das Umschalten zum Anfang ist nicht nur praktisch, sondern auch praktisch.

Verwendung von Methoden

Ein Array kann dann mit neuen Elementen aufgefüllt werdenHilfe der Push-Methode. Das Ergebnis dieser Methode ist eine neue Anzahl von Array-Elementen. Die umgekehrte Prozedur - die pop-Methode hat keine Parameter, erzeugt aber als Ergebnis das letzte Element des Arrays.

Wie aus der Syntax und Logik der Sprache hervorgeht, können Arrays mit Daten beliebigen Typs arbeiten.

JavaScript Push-Objekt - Unsinn oder Fortschritt?

Die Sprache des Browsers ist nicht schlechter als seine "freie"Kollegen in Bezug auf objektorientierte Programmierung, das heißt, es bietet auch die Möglichkeit, Objekte zu erstellen. Zur gleichen Zeit, das Schlüsselwort, das etwas im Zusammenhang mit der PLO bezeichnet, nicht.

Was im Allgemeinen in JavaScript ist, hat sich noch keine "freie" Programmiersprache vom Browser erlauben lassen. Das ursprünglichste - Die Erstellung eines Objekts hier ist die Arbeit des Programmierers, beginnend mit dem Objektnamen.

JavaScript-Methoden Pop & Push bei der Verwendung von Objekten bieten dem Programmierer die Möglichkeit, ein multifunktionales Objekt im direkten Sinne des Wortes zu erstellen.

Zum Beispiel, mehrere miteinander verbunden, aberverschiedene Seiten (Objekte, die in keiner Weise mit der Logik des Dialogs verbunden sind), können Sie die Bewegung des Besuchers durch sie realisieren. Setzen Sie ein erstes Seitenobjekt auf den Stapel (Array) per Push-Methode (der Besucher kam), geben Sie ihm eine Auswahl an weiteren Aktionen.

Der nächste Push wird das Seitenobjekt oben platzieren,was der Besucher gewählt hat. Rollback Pop wird es zurückgeben. Weiter geht es mit einem weiteren Schub, der den Dialog des aktuellen Besuchers bilden wird. Dies kann für den Entwickler in Bezug auf Erfahrung und Statistiken nützlich sein und die Navigation in der aktuellen Sitzung der Website bereitstellen.

Stack, Array und Organisation von Daten

Es gibt viele Probleme, wenn das Ergebnis eine multivariate Auswahl erfordert. Wenn Sie den Satz von if- oder case-Anweisungen für die Implementierung auswählen, erhalten Sie einen großen, langen und verzweigten "Busch" von Bedingungen.

Im Allgemeinen ist dies nicht die schlechteste Entscheidung, aber wannes wird notwendig sein, etwas zu ändern, es wird notwendig sein, sich für eine lange Zeit zu erinnern, welcher Bedingung gefolgt wird, und der Algorithmus wird sich als unleserlich erweisen, und das Unangenehmste, kann eine Quelle von schwer zu findenden Fehlern werden.

Mit Hilfe eines Stacks können Sie in fast allen Fällen einfacher agieren.

Es gibt eine Aufgabe: Sie müssen einen Künstler aus Hunderten von verfügbaren auswählen. Jeder Darsteller kann aus drei Positionen (eins bis drei in beliebiger Kombination) etwas machen:

• t - Wartung durchführen;
• s - kann Reparaturarbeiten vollständig durchführen;
• i - hat das Recht, Garantiereparaturen durchzuführen.

Um schnell den Auftragnehmer für die Bestellung mit dem gewünschten Typ auszuwählen (funktioniert), können Sie drei JavaScript-Push-Vorgänge ausführen und das Array in einer Zeile zusammenführen.

Suche nach Zeile in der Zeile ist immer offensichtlicher als mehrere Bedingungen. Dieser einfache Fall ist nur drei bis drei Varianten, aber selbst hier wird es viel mehr Code geben als in einem Vergleich von nur zwei Zeilen.</ span </ p>