队列的应用

树的层次遍历

一、树的层次遍历

二、图的广度优先遍历

三、在操作系统中的应用

1、CPU资源的分配

​ 多个进程争抢资源时，FCFS（先来先服务）是一种比较简单的常见策略

2、数据缓冲区

​ 如打印店里多个用户使用1台打印机，可以使用缓冲区（用队列组织打印顺序）