数据结构：队列（queue）

本文概述

• 队列的应用
• 复杂

1.队列可以定义为一个有序列表, 它使插入操作可以在称为REAR的一端执行, 而删除操作可以在称为FRONT的另一端执行。

2.队列称为“先进先出”列表。

3.例如, 排队等候火车票的人排队。

队列的应用

由于队列以先进先出的方式执行操作, 这对于操作的顺序是相当公平的。队列的各种应用如下所述。

1. 队列被广泛用作单个共享资源（如打印机, 磁盘, CPU）的等待列表。
2. 队列用于数据的异步传输（例如, 两个进程之间的数据传输速率不同）。管道, 文件IO, 套接字。
3. 队列在大多数应用程序（例如MP3媒体播放器, CD播放器等）中用作缓冲区。
4. 队列用于维护媒体播放器中的播放列表, 以便在播放列表中添加和删除歌曲。
5. 队列在操作系统中用于处理中断。

复杂