Scalaコレクション-スタック
スタックは後入れ先出しのLIFOデータ構造であり、LIFO方式で要素を上部に挿入および取得できます。
スタック変数の宣言
以下は、スタック変数を宣言するための構文です。
構文
val stack = Stack(1, 2, 3, 4, 5)
ここで、スタックは数値のスタックとして宣言されています。次のようなコマンドを使用して、値を一番上に追加できます。
コマンド
stack.push(6)
次のようなコマンドを使用して、値を上から取得できます。
コマンド
stack.top
次のようなコマンドを使用して、値を上から削除できます。
コマンド
stack.pop
処理スタック
以下は、スタックを作成、初期化、および処理する方法を示すプログラムの例です。
例
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)
}
}
上記のプログラムをに保存します Demo.scala。このプログラムをコンパイルして実行するには、次のコマンドを使用します。
コマンド
\>scalac Demo.scala
\>scala Demo
出力
Top Element: 2
Removed Element: 2
Top Element: 1