编程论坛 → 数据结构与算法

循环队列

於晓琪123 发布于 2015-04-15 16:35， 2170 次点击

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

2 回复

T_MACC2015-06-01 17:54

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

林月儿2015-06-01 18:04

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