scala 数据结构:队列 Queue

Posted qiu-hua

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了scala 数据结构:队列 Queue相关的知识,希望对你有一定的参考价值。

1 队列 Queue-基本介绍

队列的说明

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

2)其输入和输出要遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出

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

4)在scala中, 有 scala.collection.mutable.Queue 和 scala.collection.immutable.Queue , 一般来说,我们在开发中通常使用可变集合中的队列。

2 队列 Queue-队列元素的追加数据

向队列中追加单个元素和List

val q1 = new Queue[Int]
q1 += 20 // 底层? 
println(q1)

q1 ++= List(2,4,6) // 
println(q1)

//q1 += List(1,2,3) //泛型为Any才ok
println(q1)
//补充操作符重载...
val cat = new Cat
println(cat.age)
cat += 9
println(cat.age)
class Cat {
  var age: Int = 10
  def +=(n:Int): Unit = {
    this.age += n
    println("xxx")
  }
}

3  队列 Queue-删除和加入队列元素

按照进入队列的顺序删除元素(队列先进先出)

技术图片

 

 

 

val q1 = new mutable.Queue[Int]//
q1 += 12
q1 += 34
q1 ++= List(2,9)
q1.dequeue() //队列头
println(q1)
q1.enqueue(20,60) //队列位
println(q1)

4  队列 Queue-给队列添加元素

说明

按照队列的算法,会将数据添加到队列的最后。

应用案例

q1.enqueue(9, 8, 7)

println(q1)

5 队列 Queue-返回队列的元素

返回队列的第一个元素

println(q1.head)

返回队列最后一个元素

println(q1.last)

返回队列的尾部

即:返回除了第一个以外剩余的元素, 可以级联使用,这个在递归时使用较多。

println(q1.tail)

println(q1.tail.tail)

 

以上是关于scala 数据结构:队列 Queue的主要内容,如果未能解决你的问题,请参考以下文章

linux打开终端如何启动scala,如何在终端下运行Scala代码片段?

IPC - 消息队列(Message Queue)- 使用

IPC - 消息队列(Message Queue)- 使用

IPC - 消息队列(Message Queue)- 使用

IPC - 消息队列(Message Queue)- 使用

C/C++数据结构-完整代码队列Queue(顺序存储,链式存储)增删改查