请教大家两个关于数据结构中队列的问题
CSDN的大家晚上好,之前有个学长跟我说过“要多去CSDN看看,在那里你可以找到很多志同道和的朋友”,所以前阵子注册了个账号,这是我第一次发帖,有什么不合理的或者表达不清楚的还请大家多多原谅~
回归正题把,^_^:
1、队列的顺序存储结构、进队操作中为什么尾指针rear要进行rear=(rear+1)%MAXSIZE确定下标?虽然说进行到最大下标再进行下去的话可以实现进队,但是前面rear的值都要比MAXSIZE小,整除结果为0,也就是说效率不高,但为什么还要这么做?或者,有更好的方法?
2、这个问题大家先看一张图:
书上说b和d图都是队满状态,但是rear和front的位置两者并不相同,从队满的判定条件{ (rear=1)%MAXSIZE=front }来看,b本来就不成立啊。想问的就是b的d的区别了。
O(∩_∩)O~先谢过大家了!
[解决办法]
楼主先看下数据结构这书吧
[解决办法]
没,只要空间有限,总少不了检测这一步的