队列的应用
廖家龙 用心听,不照做

队列的应用:

  1. 树的层次遍历
  2. 图的广度优先遍历
  3. 队列在操作系统中的应用:多个进程争抢着使用有限的系统资源时,FCFS(First Come First Service,先来先服务)是一种常用策略
  4. 打印数据缓冲区:打印机缓冲区用“队列”组织打印数据,可缓解主机与打印机速度不匹配的问题【先来先打印】