Scala 集合 - 佇列

佇列是先進先出（FIFO）資料結構，允許以 FIFO 方式插入和檢索元素。

宣告佇列變數

以下是宣告佇列變數的語法。

語法

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

這裡，queue 被宣告為一個數字佇列。可以使用以下命令在隊首新增值：

命令

queue.enqueue(6)

可以使用以下命令從隊首檢索值：

命令

queue.dequeue()

處理佇列

以下是一個示例程式，演示瞭如何建立、初始化和處理佇列：

示例

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