首页 > 试题广场 >

在具有m个单元的循环队列中，队头指针为front，队尾指针为

[单选题]

在具有m个单元的循环队列中，队头指针为front，队尾指针为rear，则队满的条件是（ ） 

  • front==rear
  • (front+1)%m==rear
  • rear+1==front
  • (rear+1)%m==front
查看答案及解析
添加回答
Freddie-L头像 Freddie-L
循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件front==rear来判别队列是"空"还是"满"。
解决这个问题的方法至少有两种：
① 另设一布尔变量以区别队列的空和满；
②另一种方式就是数据结构常用的： 队满时：(rear+1)%n==front，n为队列长度（所用数组大小），由于rear，front均为所用空间的指针，循环只是逻辑上的循环，所以需要求余运算。如图情况，队已满，但是rear（5）+1=6！=front（0），对空间长度求余，作用就在此6%6=0=front（0）。
发表于 2017-08-27 20:37:09 回复(0)
牛客最菜渣硕头像 牛客最菜渣硕
尾指针加一 然后对总长度取余，比较是否等于头指针，如果相等，满了。利用对头指针在队尾指针的下一位，判断为满
发表于 2017-05-10 19:25:13 回复(0)
提交观点

问题信息

队列
上传者：zsw3
难度：
2条回答 3374浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号