Coleções Scala - Fila
A fila é o primeiro a entrar, primeiro a sair, estrutura de dados FIFO e permite inserir e recuperar elementos no modo FIFO.
Declaração de variáveis de fila
A seguir está a sintaxe para declarar uma variável Queue.
Sintaxe
val queue = Queue(1, 2, 3, 4, 5)
Aqui, a fila é declarada como uma fila de números. O valor pode ser adicionado na frente usando comandos como o seguinte -
Comando
queue.enqueue(6)
O valor pode ser recuperado na frente usando comandos como o seguinte -
Comando
queue.dequeue()
Fila de Processamento
Abaixo está um programa de exemplo mostrando como criar, inicializar e processar a fila -
Exemplo
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+ " ")}
}
}
Salve o programa acima em Demo.scala. Os seguintes comandos são usados para compilar e executar este programa.
Comando
\>scalac Demo.scala
\>scala Demo
Resultado
1 2 3 4 5
First Element: 1
1 2 3 4 5 6
Dequeued Element: 1
2 3 4 5 6