Collezioni Scala - Coda

Queue è First In First Out, struttura dati FIFO e permette di inserire e recuperare elementi in maniera FIFO.

Dichiarazione delle variabili di coda

La seguente è la sintassi per la dichiarazione di una variabile Queue.

Sintassi

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

Qui, la coda è dichiarata come una coda di numeri. Il valore può essere aggiunto in primo piano utilizzando comandi come i seguenti:

Comando

queue.enqueue(6)

Il valore può essere recuperato in primo piano utilizzando comandi come i seguenti:

Comando

queue.dequeue()

Coda di elaborazione

Di seguito è riportato un programma di esempio che mostra come creare, inizializzare ed elaborare la coda:

Esempio

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

Salvare il programma sopra in formato Demo.scala. I seguenti comandi vengono utilizzati per compilare ed eseguire questo programma.

Comando

\>scalac Demo.scala
\>scala Demo

Produzione

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