📅  最后修改于: 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