队列的应用

队列在计算机领域的应用也相当广泛，例如：

1.图遍历的广度优先查找法（BFS），就可以使用队列。
2.可用于计算机的模拟。在模拟过程中，由于各种事件的输入时间不一定，可以使用队列来反映真实情况。
3.可作为CPU的作业调度。使用队列来处理，可实现先到先执行的要求。
4.”外围设备联机并发处理系统“的应用，也就是让输入/输出的数据现在高速磁盘驱动器中完成，也就是把磁盘当成一个大型的工作缓冲区，如此可让输入/输出操作快速完成，也缩短了系统响应的时间，接下来将磁盘数据输出打到打印机是由系统软件来负责，这其中就应用了队列的工作原理。