队列

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

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

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

队列的应用

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

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

复杂