import scala.collection.mutable

//queue : 队列。排队打饭
//特点：先进先出
//stack:栈
//特点：后进先出

object Test {
  def main(args: Array[String]): Unit = {
//    val q1 = mutable.Queue(1)
//    q1.enqueue(2) // 入队
//    q1.enqueue(3) // 入队
//    q1.enqueue(4) // 入队
//
//    println(q1)
//
//    //出队：获取对首的元素
//    println(q1.dequeue())
//    println(q1)
//
//    //出队：获取首队的元素
//    println(q1.dequeue())
//    println(q1)

    val s1 = mutable.Stack(1)
    s1.push(2)
    s1.push(3)
    s1.push(4) //入栈
    println(s1)

    println(s1.pop()) //出栈
    println(s1.pop()) //出栈
    println(s1.pop()) //出栈
    println(s1.pop()) //出栈

    println(s1)
  }
}