如何将Scala列表作为堆栈使用？

Question

我想解决在斯卡拉hw问题。传统的解决方案需要一个堆栈，但到目前为止还没有在该类中引入堆栈。只有名单已经引入。我的问题是如何可以将列表视为堆栈？换句话说，我如何模仿推送和弹出列表中的元素？

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)