Scala-Sammlungen - Stapel

Der Stapel ist Last In First Out, LIFO-Datenstruktur und ermöglicht das Einfügen und Abrufen von Elementen oben auf LIFO-Weise.

Stapelvariablen deklarieren

Das Folgende ist die Syntax zum Deklarieren einer Stapelvariablen.

Syntax

val stack = Stack(1, 2, 3, 4, 5)

Hier wird der Stapel als Stapel von Zahlen deklariert. Wert kann oben mit Befehlen wie den folgenden hinzugefügt werden -

Befehl

stack.push(6)

Der Wert kann von oben mit Befehlen wie den folgenden abgerufen werden:

Befehl

stack.top

Der Wert kann mit Befehlen wie den folgenden von oben entfernt werden:

Befehl

stack.pop

Verarbeitungsstapel

Im Folgenden finden Sie ein Beispielprogramm, das zeigt, wie Stack erstellt, initialisiert und verarbeitet wird.

Beispiel

import scala.collection.mutable.Stack
object Demo {
   def main(args: Array[String]) = {
      var stack: Stack[Int] = Stack();
      // Add elements
      stack.push(1);
      stack.push(2);
      // Print element at top
      println("Top Element: " + stack.top)
      // Print element
      println("Removed Element: " + stack.pop())
      // Print element
      println("Top Element: " + stack.top)	
   }
}

Speichern Sie das obige Programm in Demo.scala. Die folgenden Befehle werden zum Kompilieren und Ausführen dieses Programms verwendet.

Befehl

\>scalac Demo.scala
\>scala Demo

Ausgabe

Top Element: 2
Removed Element: 2
Top Element: 1