Коллекции Scala - Очередь
Очередь представляет собой структуру данных FIFO в порядке очереди и позволяет вставлять и извлекать элементы в режиме FIFO.
Объявление переменных очереди
Ниже приводится синтаксис объявления переменной Queue.
Синтаксис
val queue = Queue(1, 2, 3, 4, 5)
Здесь очередь объявлена как Очередь номеров. Значение может быть добавлено впереди с помощью таких команд, как следующие:
Команда
queue.enqueue(6)
Значение можно получить впереди, используя такие команды, как следующие:
Команда
queue.dequeue()
Очередь обработки
Ниже приведен пример программы, показывающей, как создавать, инициализировать и обрабатывать очередь.
пример
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+ " ")}
}
}
Сохраните указанную выше программу в Demo.scala. Следующие команды используются для компиляции и выполнения этой программы.
Команда
\>scalac Demo.scala
\>scala Demo
Вывод
1 2 3 4 5
First Element: 1
1 2 3 4 5 6
Dequeued Element: 1
2 3 4 5 6