JZTXT

队列的应用

发布时间 2023-04-21 18:14:55作者: 韩小跳
title: 队列的应用
categories:
- 数据结构
- 队列
tags:
- 队列
- 数据结构

树的层次遍历

一、树的层次遍历

二、图的广度优先遍历

三、在操作系统中的应用

1、CPU资源的分配

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

2、数据缓冲区

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