关于队列操作的疑问 - 数据结构与算法

标题：关于队列操作的疑问

只看楼主

menghuann

等　级：新手上路
帖　子：8
专家分：0
注　册：2010-1-13
结帖率：0

已结贴√ 问题点数：2 回复次数：2

关于队列操作的疑问

进队操作为：rear=(rear+1)%MaxSize;Q[rear]=x;
出队操作为：front=（front+1）%MaxSize;x=Q[front];
为什么进队操作中的尾指针要加1？还要对MaxSize取余？而一个是Q[rear]=x但是出队却是x=Q[front];？

2011-02-16 15:30

卧龙孔明

等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13

得分:1

自己模拟下就知道了

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.

2011-02-16 16:56

CCFzeroOH

等　级：论坛游民
帖　子：79
专家分：85
注　册：2009-12-22

得分:1

这是一个循环队列，所以要对MAXSIZE取余

为什么进队操作中的尾指针要加1？
rear指向的是队尾元素的下一个位置

front指向的是队首元素

2011-02-17 17:28