首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

两个关于数据结构中队列的有关问题

2012-08-15 
请教大家两个关于数据结构中队列的问题CSDN的大家晚上好,之前有个学长跟我说过“要多去CSDN看看,在那里你可

请教大家两个关于数据结构中队列的问题
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~先谢过大家了!

[解决办法]
楼主先看下数据结构这书吧
[解决办法]
没,只要空间有限,总少不了检测这一步的

热点排行