📜  Scala集合-队列

📅  最后修改于: 2020-11-02 04:32:10             🧑  作者: Mango


队列是先进先出的FIFO数据结构,并允许以FIFO方式插入和检索元素。

声明队列变量

以下是声明Queue变量的语法。

句法

val queue = Queue(1, 2, 3, 4, 5)

在这里,队列被声明为数字队列。可以使用以下命令在前面添加值-

命令

queue.enqueue(6)

可以使用以下命令在前面检索值-

命令

queue.dequeue()

处理队列

下面是一个示例程序,显示了如何创建,初始化和处理Queue-

import scala.collection.mutable.Queue
object Demo {
   def main(args: Array[String]) = {
      var queue = Queue(1, 2, 3, 4, 5);
      // Print queue elements
      queue.foreach{(element:Int) => print(element + " ")}
      println();
      // Print first element
      println("First Element: " + queue.front)
      // Add an element
      queue.enqueue(6);
      // Print queue elements
      queue.foreach{(element:Int) => print(element+ " ")}
      println();
      // Remove an element
      var dq = queue.dequeue;
      // Print dequeued element
      println("Dequeued Element: " + dq)
      // Print queue elements
      queue.foreach{(element:Int) => print(element+ " ")}
   }
}

将以上程序保存在Demo.scala中。以下命令用于编译和执行该程序。

命令

\>scalac Demo.scala
\>scala Demo

输出

1 2 3 4 5
First Element: 1
1 2 3 4 5 6
Dequeued Element: 1
2 3 4 5 6