Scala 队列

1. 队列是一个有序列表，在底层可以用数组或是链表来实现
2. 其输入和输出要遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出。
3. 在Scala中，由设计者直接给我们提供队列类型使用。
4. 在Scala中，有 scala.collection.mutable.Queue 和 scala.collection.immutable.Queue ,一般来说我们在开发中通常使用可变集合中的队列
5. 在队列中严格遵守，如队列的数据，放在队位，出队列的数据从队列的头部取出。

import scala.collection.mutable

object QueueDemo {
  def main(args: Array[String]): Unit = {

    // 创建队列
    val q1 = new mutable.Queue[Any]
    println(q1)

    // 增加元素 (一个元素)
    q1 += 20
    println(q1)

    // 增加元素 (List内所有元素)
    q1 ++= List(2,4,6)
    println(q1)

    // 增加元素 (List)
    q1 += List(9,2)
    println(q1)

    // dequeue 从队列头部取出元素
    val queueException = q1.dequeue()
    println("queueException=" + queueException + "\tq1=" + q1)

    // enqueue 入队列，默认是从队列的尾部加入
    q1.enqueue(5,88,6,4,5,77)
    println(q1)

    // 取出队列的第一个元素
    println(q1.head)

    // 取出队列的最后一个元素
    println(q1.last)

    // 取出除了tail剩余元素(tail代表最开头的元素,可以递归)
    println(q1.tail.tail.tail)
  }
}