作者:飞龙在天2602911735 | 来源:互联网 | 2020-09-02 20:50
队列具有的特点是:1、只允许在表的前端【front】进行删除操作,而在表的后端【rear】进行插入操作;2、进行插入操作的端称为队尾,进行删除操作的端称为队头;3、队列中没有元素时,称为空队列。
队列具有的特点是:1、只允许在表的前端【front】进行删除操作,而在表的后端【rear】进行插入操作;2、进行插入操作的端称为队尾,进行删除操作的端称为队头;3、队列中没有元素时,称为空队列。
扩展资料
循环队列结构中,当存储空间的最后一个位置已被使用而再要进入队运算时,只需要存储空间的第一个位置空闲,便可将元素加入到第一个位置,即将存储空间的第一个位置作为队尾。循环队列可以更简单防止伪溢出的发生,但队列大小是固定的。
在循环队列中,当队列为空时,有frOnt=rear
,而当所有队列空间全占满时,也有frOnt=rear
。为了区别这两种情况,规定循环队列最多只能有MaxSize-1
个队列元素,当循环队列中只剩下一个空存储单元时,队列就已经满了。
因此,队列判空的条件是frOnt=rear
,而队列判满的条件是frOnt=(rear+1)%MaxSize
。
推荐教程:《php视频教程》
以上就是队列具有什么特点?的详细内容,更多请关注 第一PHP社区 其它相关文章!