Scala-Sammlungen - Warteschlange

Die Warteschlange ist First In First Out, FIFO-Datenstruktur und ermöglicht das Einfügen und Abrufen von Elementen auf FIFO-Weise.

Warteschlangenvariablen deklarieren

Das Folgende ist die Syntax zum Deklarieren einer Warteschlangenvariablen.

Syntax

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

Hier wird die Warteschlange als Warteschlange mit Zahlen deklariert. Wert kann vorne mit Befehlen wie den folgenden hinzugefügt werden -

Befehl

queue.enqueue(6)

Der Wert kann vorne mit Befehlen wie den folgenden abgerufen werden:

Befehl

queue.dequeue()

Verarbeitungswarteschlange

Im Folgenden finden Sie ein Beispielprogramm zum Erstellen, Initialisieren und Verarbeiten von Warteschlangen.

Beispiel

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

Speichern Sie das obige Programm in Demo.scala. Die folgenden Befehle werden zum Kompilieren und Ausführen dieses Programms verwendet.

Befehl

\>scalac Demo.scala
\>scala Demo

Ausgabe

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