11.5 队列(Queue)

1. 队列是一个有序列表，在底层可以用数组或是链表来实现。

2. 其输入和输出要遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出

3. 在Scala中，由设计者直接给我们提供队列类型使用

11.5.1 队列基本操作

package com.atguigu.day11.tup

//可变
import scala.collection.mutable

//import scala.collection.immutable.Queue

object QueueDemo {
  def main(args: Array[String]): Unit = {
    // 1. 创建空队列
    val queue1 = new mutable.Queue[Int]
    // 2. 创建队列, 并给队列初始化两个值
    var queue2 = mutable.Queue(10, 20)

    // 向对类添加一个元素
    queue1 += 10
    queue1 += 20
    println(queue1)
    // 把 List 中元素添加到队列中
    queue1 ++= List(1,2,3)
    println(queue1)
    // 把数组中的元素添加到队列中
    queue1 ++= Array(5,6,7)

    // 使用方法添加元素
    queue1.enqueue(100, 200)
    println(queue1)

    // 删除队列的第一个元素
    queue1.dequeue()
    println(queue1)

    // 返回队列头部元素
    println("queue1.head = " + queue1.head)
    // 返回队尾元素: 返回的是除了队头后的所有元素组成的队列
    println("queue1.tail = " + queue1.tail)

  }
}