队列具有什么特点？

队列具有的特点是：1、只允许在表的前端【front】进行删除操作，而在表的后端【rear】进行插入操作；2、进行插入操作的端称为队尾，进行删除操作的端称为队头；3、队列中没有元素时，称为空队列。

队列具有的特点是：

队列为一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。

扩展资料

循环队列结构中，当存储空间的最后一个位置已被使用而再要进入队运算时，只需要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。循环队列可以更简单防止伪溢出的发生，但队列大小是固定的。

在循环队列中，当队列为空时，有front=rear，而当所有队列空间全占满时，也有front=rear。为了区别这两种情况，规定循环队列最多只能有MaxSize-1个队列元素，当循环队列中只剩下一个空存储单元时，队列就已经满了。

因此，队列判空的条件是front=rear，而队列判满的条件是front=（rear+1)%MaxSize。

推荐教程：《php视频教程》

以上就是队列具有什么特点？的详细内容，更多请关注易企推科技其它相关文章！

本文地址：网络知识频道 https://www.hkm168.com/jiqiao/1147946.html，易企推百科一个免费的知识分享平台，本站部分文章来网络分享，本着互联网分享的精神，如有涉及到您的权益，请联系我们删除，谢谢！