在循环队列中,仅依据头尾指针相等,无法判断队列是"空"还是"满".解决此问题的两种方法是什么?

题目详情

▼优质解答

答案和解析

循环队列中,由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针,造成队空和队满时头尾指针均相等.因此,无法通过条件front==rear来判别队列是"空"还是"满".
解决这个问题的方法至少有两种：
① 另设一布尔变量以区别队列的空和满；
②另一种方式就是数据结构常用的：队满时：(rear+1)%n==front,n为队列长度（所用数组大小）,由于rear,front均为所用空间的指针,循环只是逻辑上的循环,所以需要求余运算.如图情况,队已满,但是rear（5）+1=6!=front（0）,对空间长度求余,作用就在此6%6=0=front（0）.

是的,由图片可知,

看了在循环队列中,仅依据头尾指针相...的网友还看了以下：

英语翻译态度,也就是我们的心态,决定了我们的生活是不是圆满,也决定了我们的人生是不是快乐幸福.什么　2020-05-13 …

写一篇400字的作文生活中,难免会和别人意见不一致的事情,但最终都会圆满解决.以“我是对的”或“你　2020-05-15 …

在电子商务管理学的决策理论中,决策谴循的是(19) 。A.满意原则B.最优原则C.竞争原则D.从众原　2020-05-26 …

采用动态规划策略解决问题的显著特征是满足最优性原理,其含义是(50)。A.当前所做出的决策不会影响　2020-05-26 …

下列行为中已满14周岁不满16周岁的人应当负刑事责任的是( )。A.决水B.走私毒品C.贩卖毒品D. 　2020-05-31 …

期中测试,语文成绩满分的有5人,数学成绩满分的有8人,语文成绩、数学成绩都是满分的有3人,有几人只　2020-06-03 …

初中大气压强,纸托水杯的实验的一个问题物理大气压强的纸托水杯的实验,有个问题不理解,希望物理帝们能　2020-06-17 …

请介绍下网球大满贯赛事决胜局的决胜盘规则？在网球大满贯赛事中，第5局当双方战成6平后，将不再和以前　2020-06-19 …

“秋天，是水稻丰收的季节，秋分后的黑土地上，垛满了需要晾晒两周的稻谷。独特的土壤、气候条件，使水稻　2020-07-10 …