2.4 和队列的应用

2.4.2 队列的应用

　　队列是一种相当实用的数据结构，可应用于生产、生活的各个方面，例如，共享打印机、消息队列和广度优先搜索等。
　　1．共享打印机
　　目前，打印机提供的网络共享打印功能采用了缓冲池技术，队列就是实现这个缓冲技术的数据结构支持。每台打印机具有一个队列（缓冲池），用户提交打印请求被写入到队列尾，当打印机空闲时，系统读取队列中第一个请求，打印并删除之。这样，利用队列的先进先出特性，就可完成打印机网络共享的先来先服务功能。
　　2．消息队列
　　操作系统中的消息队列也是队列的应用之一，消息队列遵循先进先出的原则，如图2-5所示，发送进程将消息写入队列尾，接收进程则从队列头读取消息。