Scala_编程_44_Queue

queue（队列）实现了以先进先出（FIFO，first-in-first-out）得方式插入和取回数据得数据结构。在scala中，queue和list一般是成对使用得，一个用于插入数据，另外一个用于保存被删除得元素。元素被添加到第壹个list中，同时从第二个list删除。

import scala.collection.immutable._object _44_Queue { def main(args: Array[String]): Unit = { var queue = Queue(1, 5, 6, 2, 3, 9, 5, 2, 5) var queue2: Queue[Int] = Queue(1, 5, 6, 2, 3, 9, 5, 2, 5) println(queue) println(queue2) }}

Queue(1, 5, 6, 2, 3, 9, 5, 2, 5)Queue(1, 5, 6, 2, 3, 9, 5, 2, 5)Queue 得操作实例

import scala.collection.immutable._object _44_Queue { def main(args: Array[String]): Unit = { var queue = Queue(1, 5, 6, 2, 3, 9, 5, 2, 5) // 遍历queue queue.foreach((ele: Int) => print(ele + " ")) println() // 获得queue得第壹个元素 var firstElement = queue.front println(firstElement) // 向queue添加元素 var enqueueQueue = queue.enqueue(100) enqueueQueue.foreach((ele: Int) => print(ele + " ")) println() // 分解queue。第壹个元素作为一部分，其余部分作为另外一部分 var dequeueQueue = queue.dequeue println(dequeueQueue) }}

1 5 6 2 3 9 5 2 5 11 5 6 2 3 9 5 2 5 100 (1,Queue(5, 6, 2, 3, 9, 5, 2, 5))