Scala 集合 - 棧

棧是後進先出 (LIFO) 資料結構，允許以 LIFO 方式在頂部插入和檢索元素。

宣告棧變數

以下是宣告棧變數的語法。

語法

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

這裡，stack 被宣告為一個數字棧。可以使用以下命令在頂部新增值：

命令

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