Scala 数据结构-队列

一、Scala 队列

Scala 也提供了队列(Queue) 的数据结构，队列的特点就是先进先出。进队和出队的方法分别为 enqueue 和 dequeue
总结：首先是可变队列，创建的时候是 mutable.Queue，进队操作是 enqueue() 方法，然后出队操作是 dequeue()，先进先出。不可变队列创建的时候是直接 Queue，然后要是要进行进队和出队操作的话，必须要新建一个对象变量来接收，因为是不可变的。

package Scala03_shujujiegou

import scala.collection.immutable.Queue
import scala.collection.{immutable, mutable}

//队列
class test16_queue {

}
object test16_queue{
  def main(args: Array[String]): Unit = {
    // 创建一个可变队列
    val queue:mutable.Queue[String] = new mutable.Queue[String]()
    queue.enqueue("a","b","c") //入队是enqueue 队列的添加只能在头和尾做操作
    queue.dequeue() //先进先出，自动出列的是第一个元素
    println(queue)
    println(queue.dequeue())

    //创建一个不可变队列
    val queue2:Queue[String] = Queue("a","b","c") //不可变对列创建是直接 Queue
    val queue3 = queue2.enqueue("d") //因为是不可变的所以添加得创建一个新的对象
    println(queue3)
    val queue4 = queue3.dequeue
    println(queue4)


  }
}