队列的应用

树的层次遍历

图的广度优先遍历

队列在操作系统中的应用

多个进程争抢着使用有限的系统资源时,FCFS(First Come First Service,先来先服务)是一种常见策略
Eg:打印数据缓冲区
场景:去学校打印店打印论文,多名同学用同一台打印机,打印的先后顺序如何?
设置缓冲区(用队列组织打印数据,可缓解主机和打印机速度不匹配的问题)
这篇内容就这么多