循环队列 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 循环队列

标题：循环队列

只看楼主

於晓琪123

等　级：新手上路
帖　子：79
专家分：0
注　册：2014-11-4
结帖率：71.43%

楼主

问题点数：0 回复次数：2

循环队列

循环队列中求元素个数是：(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE
当满的时候Q.rear-Q.front = MAXQSIZE 那么这里就是0了为什么还要这么写还是我理解错了

搜索更多相关主题的帖子: 元素　

2015-04-15 16:35

T_MACC

等　级：业余侠客
威　望：8
帖　子：99
专家分：211
注　册：2015-4-14

第 2 楼

得分:0

可能定有必要啦，只考虑慢的时候，也要考虑普通情况，队列空的时候，满的时候都是这种情况最终等于0

2015-06-01 17:54

林月儿

来　自：湖南
等　级：版主
威　望：138
帖　子：2276
专家分：10647
注　册：2015-3-19

第 3 楼

得分:0

循环队列中求元素个数
一般情况下队尾在后队首在前(队尾大于队首)那么元素个数就是Q.rear-Q.front
而当循环队列经过一系列出队入队操作后会有这种情况：队尾在前队首在后(队尾小于队首)
如：长度为4的队列
进1，2，3，4
出1,2
进5
就有5空34
5为队尾3为队首算元素个数就按下面的公式了(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE

剑栈风樯各苦辛，别时冰雪到时春

2015-06-01 18:04

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-444041-1-1.html