队列具有什么特点？

队列具有的特点是：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视频教程》

以上就是队列具有什么特点？的详细内容！

查看更多关于队列具有什么特点？的详细内容...

声明：本文来自网络，不代表【好得很程序员自学网】立场，转载请注明出处：http://haodehen.cn/did55494