早教吧作业答案频道 -->数学-->
在循环队列中,仅依据头尾指针相等,无法判断队列是"空"还是"满".解决此问题的两种方法是什么?
题目详情
在循环队列中,仅依据头尾指针相等,无法判断队列是"空"还是"满".解决此问题的两种方法是什么?
▼优质解答
答案和解析
循环队列中,由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针,造成队空和队满时头尾指针均相等.因此,无法通过条件front==rear来判别队列是"空"还是"满".
解决这个问题的方法至少有两种：
① 另设一布尔变量以区别队列的空和满；
②另一种方式就是数据结构常用的：队满时：(rear+1)%n==front,n为队列长度（所用数组大小）,由于rear,front均为所用空间的指针,循环只是逻辑上的循环,所以需要求余运算.如图情况,队已满,但是rear（5）+1=6!=front（0）,对空间长度求余,作用就在此6%6=0=front（0）.
是的,由图片可知,
解决这个问题的方法至少有两种：
① 另设一布尔变量以区别队列的空和满；
②另一种方式就是数据结构常用的：队满时：(rear+1)%n==front,n为队列长度（所用数组大小）,由于rear,front均为所用空间的指针,循环只是逻辑上的循环,所以需要求余运算.如图情况,队已满,但是rear（5）+1=6!=front（0）,对空间长度求余,作用就在此6%6=0=front（0）.
是的,由图片可知,
看了在循环队列中,仅依据头尾指针相...的网友还看了以下：
（2013•通州区二模）在跑车的尾部安装有“尾翼”（即“气流偏导器”，它的上表面平直，下表面呈弧形 2020-05-13 …
有两池金鱼甲池的尾数与乙池的尾数的比是3:2,后来从甲池捞出18尾放进乙池,甲池的尾数占两池金鱼尾 2020-06-25 …
两缸共有金鱼46尾,若甲缸放入5尾,乙缸取出2尾,这时乙缸比甲缸多三尾,甲、乙两缸原有金鱼多少尾不 2020-06-30 …
英语演讲开头结尾,题目是IndividualismandCollectivism要做一个英文演讲, 2020-07-25 …
海生哺乳动物和鱼类的区分是否可以根据尾鳍的方向?据观察,海生哺乳动物为水平尾鳍,鱼类为垂直尾鳍,为什 2020-11-03 …
会议记录中,主持人和记录人的签字应放在?A标题左下方B标题右下方C结尾左下方D结尾右下方 2020-11-07 …
数据结构循环队列问题循环队列中，如果有元素出队的话，那么进队的元素可以存储到出队的元素位置上，比如队 2020-12-24 …
在容量为15的循环队列中，若头指针=6，尾指针=9则该循环队列中共有几个元素？有没有具体的方法和步骤 2020-12-24 …
在跑车的尾部安装有“尾翼”（即“气流偏导器”，它的上表面平直，下表面呈弧形凸起），如图所示．当跑车高 2021-01-12 …
在跑车的尾部安装有“尾翼”（即“气流偏导器”，它的上表面平直，下表面呈弧形凸起），如图所示．当跑车高 2021-01-12 …