队列是一种特殊的线性结构，它具有“先进先出（FIFO）”的操作特点，也就是新的数据总是被放在队尾，而队头的数据则是最先被取出的数据。与另一种“先进后出（LIFO）”的形态相对，队列是比较容易理解和实现的一种常用数据结构。队列常常用来模拟多任务操作，社会经济中的排队服务也是基于此思想。
队列是由一组带有特定先后次序的数据元素构成的。通常，用一个数组来实现队列，也可以用链表实现，或者用一个环形缓冲区来实现队列。在使用环形缓冲区的时候，当队列的元素数量达到最大值时，将会从队头重新开始，重复使用缓冲区中的元素。算法描述如下：
（1）将一个元素添加到队尾，俗称“进队”。
（2）将队头元素取出，俗称“出队”。
（3）取得队头元素，但不将其取出，俗称“取队头”。
（4）用来比较队列中两个元素的优先级，当具有更高优先级的元素被添加到队列中后，会取得并取出那个较低优先级的元素，俗称“改变优先级”。
队列的实现的方式有很多，可以使用数组来实现，也可以使用链表来实现等等。由于队列的特点，在多处理程序中有块应用，比如模拟协调的进程，多线程、实时系统等，都会用到队列这一数据结构。
因此，队列是一种线性数据结构，它具有“先进先出”的特点，然后按照一定的规则来添加和取出元素。在众多应用中，队列是其中一个比较常用的数据结构，了解它的定义和相关操作的原理和原则，是我们实现特定的算法和模拟社会经济现象的重要基础。
本文地址：IT问答频道 https://www.hkm168.com/itwenda/1054439.html，易企推百科一个免费的知识分享平台，本站部分文章来网络分享，本着互联网分享的精神，如有涉及到您的权益，请联系我们删除，谢谢！
相关阅读
