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