Scala 集合 - 堆栈

堆栈是后进先出、后进先出的数据结构，允许以后进先出的方式在顶部插入和检索元素。

声明堆栈变量

以下是声明堆栈变量的语法。

语法

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