📜  Scala集合-堆栈

📅  最后修改于: 2020-11-02 04:33:09             🧑  作者: Mango


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

声明堆栈变量

以下是声明Stack变量的语法。

句法

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