Scala队列用法示例 _数据结构

队列实现了一种数据结构, 该结构允许以先进先出(FIFO)的方式插入和检索元素。
【Scala队列用法示例】在scala中, Queue被实现为一对列表。一种用于插入元素, 第二种用于包含已删除的元素。元素被添加到第一个列表, 并从第二个列表中删除。
Scala队列示例

import scala.collection.immutable._object MainObject{def main(args:Array[String]){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)

Scala队列示例2

import scala.collection.immutable._object MainObject{def main(args:Array[String]){var queue = Queue(1, 5, 6, 2, 3, 9, 5, 2, 5)print("Queue Elements: ")queue.foreach((element:Int)=> print(element+" "))var firstElement = queue.frontprint("\nFirst element in the queue: "+ firstElement)var enqueueQueue = queue.enqueue(100)print("\nElement added in the queue: ")enqueueQueue.foreach((element:Int)=> print(element+" "))var dequeueQueue = queue.dequeueprint("\nElement deleted from this queue: "+ dequeueQueue)}}

输出

Queue Elements: 1 5 6 2 3 9 5 2 5 First element in the queue: 1Element added in the queue: 1 5 6 2 3 9 5 2 5 100 Element deleted from this queue: (1, Queue(5, 6, 2, 3, 9, 5, 2, 5))