Scala Collections - คิว

Queue เป็นโครงสร้างข้อมูลแบบเข้าก่อนออกก่อน FIFO และอนุญาตให้แทรกและดึงข้อมูลองค์ประกอบในลักษณะ FIFO

การประกาศตัวแปรคิว

ต่อไปนี้เป็นไวยากรณ์สำหรับการประกาศตัวแปรคิว

ไวยากรณ์

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

ที่นี่คิวถูกประกาศเป็นคิวของตัวเลข สามารถเพิ่มมูลค่าที่ด้านหน้าได้โดยใช้คำสั่งดังต่อไปนี้ -

คำสั่ง

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