Bộ sưu tập Scala - Hàng đợi

Queue là First In First Out, cấu trúc dữ liệu FIFO và cho phép chèn và truy xuất các phần tử theo cách FIFO.

Khai báo các biến hàng đợi

Sau đây là cú pháp khai báo một biến Queue.

Cú pháp

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

Ở đây, queue được khai báo là Queue của các số. Giá trị có thể được thêm vào phía trước bằng cách sử dụng các lệnh như sau:

Chỉ huy

queue.enqueue(6)

Giá trị có thể được truy xuất ở phía trước bằng cách sử dụng các lệnh như sau:

Chỉ huy

queue.dequeue()

Hàng đợi xử lý

Dưới đây là một chương trình ví dụ về cách tạo, khởi tạo và xử lý Hàng đợi -

Thí dụ

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+ " ")}
   }
}

Lưu chương trình trên vào Demo.scala. Các lệnh sau được sử dụng để biên dịch và thực thi chương trình này.

Chỉ huy

\>scalac Demo.scala
\>scala Demo

Đầu ra

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