scala - 如何将 Scala 列表用作堆栈？

Question

我正在尝试解决 Scala 中的硬件问题。一个传统的解决方案需要一个堆栈，但到目前为止还没有在类(class)中引入堆栈。只介绍了列表。我的问题是如何将列表视为堆栈？换句话说，我如何模拟列表中的推送和弹出元素？

Answer 1

我希望这能说明这个想法:

scala> val x = List(1,2,3)
x: List[Int] = List(1, 2, 3)

scala> val pushed0 = 0::x
push3: List[Int] = List(0, 1, 2, 3)

scala> val pop0 = pushed0.head
pop3: Int = 0
// it is actually more peek than fair pop 

scala> val stackAfterPop = pushed0.tail
stackAfterPop: List[Int] = List(1, 2, 3)

当您熟悉模式匹配(我猜是下周)时，它实际上会拥有更好的语法:

scala> val popped::stack = pushed0
popped: Int = 0
stack: List[Int] = List(1, 2, 3)