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)

}

}