Scala 数据结构-队列

文章目录

  • 一、Scala 队列

一、Scala 队列

Scala 也提供了队列(Queue) 的数据结构,队列的特点就是先进先出。进队和出队的方法分别为 enqueuedequeue
总结:首先是可变队列,创建的时候是 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)


  }
}

你可能感兴趣的:(scala,scala,数据结构,开发语言)