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