scala Stack可变栈

import scala.collection.mutable

// 栈：先进后出（后进先出）
// top:获取栈顶元素，但是不会把这个元素从栈顶移除
// push:表示入栈操作，相当于把元素压入栈顶
// pop:移除栈顶元素，并返回此元素
// clear:清除集合中所有元素
// 注意：
// 1.mutable.Stack集合中有一个独有方法pushAll(),把多个元素压入栈中
// 2.mutable.ArrayStack集合中独有的方法为：
//  dup(duplicate缩写):可以用来复制栈顶元素
//  preserving：该方法会执行一个表达式，在表达式执行完毕后，恢复栈（即栈的内容和调用前一致）
object D06_Stack可变栈 {

  def main(args: Array[String]): Unit = {
    val stack = mutable.Stack(1, 2, 3, 4, 5) // 倒数压栈

    // 通过top方法获取栈顶元素
    println(stack.top)

    // 通过push方法把元素6添加到栈顶位置
    // 细节：push方法添加元素后，返回集合本身
    println(stack.push(6))

    // 通过pushAll往栈顶位置添加Seq(11, 22, 33)序列
    // 细节：pushAll方法添加元素后，返回集合本身
    println(stack.pushAll(Seq(11, 22, 33)))

    // 通过pop方法移除栈顶元素
    // pop方法移除栈顶元素，并返回该元素
    println(stack.pop)

    // 通过clear方法清除集合中所有元素
    stack.clear()
    println(stack)
  }

}