Collections Scala - File d'attente

La file d'attente est First In First Out, structure de données FIFO et permet d'insérer et de récupérer des éléments de manière FIFO.

Déclaration des variables de file d'attente

Voici la syntaxe pour déclarer une variable de file d'attente.

Syntaxe

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

Ici, la file d'attente est déclarée comme une file d'attente de nombres. La valeur peut être ajoutée à l'avant en utilisant des commandes comme les suivantes -

Commander

queue.enqueue(6)

La valeur peut être récupérée à l'avant en utilisant des commandes comme les suivantes -

Commander

queue.dequeue()

File d'attente de traitement

Vous trouverez ci-dessous un exemple de programme montrant comment créer, initialiser et traiter une file d'attente -

Exemple

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

Enregistrez le programme ci-dessus dans Demo.scala. Les commandes suivantes sont utilisées pour compiler et exécuter ce programme.

Commander

\>scalac Demo.scala
\>scala Demo

Production

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