Colecciones Scala - Cola

La cola es First In First Out, estructura de datos FIFO y permite insertar y recuperar elementos en forma FIFO.

Declaración de variables de cola

La siguiente es la sintaxis para declarar una variable de cola.

Sintaxis

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

Aquí, la cola se declara como una Cola de números. Se puede agregar valor al frente usando comandos como los siguientes:

Mando

queue.enqueue(6)

El valor se puede recuperar al principio mediante comandos como los siguientes:

Mando

queue.dequeue()

Cola de procesamiento

A continuación se muestra un programa de ejemplo que muestra cómo crear, inicializar y procesar la cola:

Ejemplo

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

Guarde el programa anterior en Demo.scala. Los siguientes comandos se utilizan para compilar y ejecutar este programa.

Mando

\>scalac Demo.scala
\>scala Demo

Salida

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