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