queue 和 Stack

import scala.collection.mutable

//queue:队列.排队打饭....

//特点：先进先出

 

//Stack:栈

//特点：先进后出

class ob5 {

  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)

 

    println("-"*100)

 

    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)

  }

 

}