Queue是一种顺序容器，典型的操作有出队列和入队列，队列中的数据保持FIFO的顺序。在Scala中，居然有immutable的Queue，每次出队列和入队列操作都会生成一个新的队列，真是不可思议。当然，我们可以放心的使用mutable的Queue。

编程示例如下：

import scala.collection.mutable.Queue
object S015_Queue {

	def main(args: Array[String]): Unit = {
		val q=Queue[Int]()
		for(i <- 0 until 10){
			q.enqueue(i)
		}
		while(q.size > 0){
			println(q.dequeue)
		}
	}

}

参考资料：

http://www.artima.com/pins1ed/collections.html