33,028
社区成员
发帖
与我相关
我的任务
分享严蔚敏版数据结构中的循环队列
请教关于循环队列的问题：
该版本上说以Q.front在Q.rear的下一个位置上作为判队列满的标志，但是书上的图上画的其实是他们指向的同一个格，这里该怎么理解？图我可以凑合想通
但是插入元素的算法描述中有：if((Q.rear+1)%MAXQSIZE==Q.front) return ERROR;
这是不是与图中描述的相矛盾啊？
不能理解，请高手指教，谢谢！
该版本上说以Q.front在Q.rear的下一个位置上作为判队列满的标志，但是书上的图上画的其实是他们指向的同一个格，这里该怎么理解？图我可以凑合想通
但是插入元素的算法描述中有：if((Q.rear+1)%MAXQSIZE==Q.front) return ERROR;
这是不是与图中描述的相矛盾啊？
不能理解，请高手指教，谢谢！
...全文
请发表友善的回复…
发表回复
zdqcoffee 2009-09-28
- 打赏
- 举报
但是书上面的图似乎与这个相矛盾啊！图上只是位置在前在后，其实指向的都是同一个格，怎么理解？
fengzaihou 2009-09-28
- 打赏
- 举报
不矛盾。
当不断插入元素时，Q.rear不断的移动，当移动的Q.front下一个位置时就是队列满，所以是Q.rear+1)%MAXQSIZE==Q.front
当不断插入元素时，Q.rear不断的移动，当移动的Q.front下一个位置时就是队列满，所以是Q.rear+1)%MAXQSIZE==Q.front
