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

axdsd 1年前他留下的回答 已收到1个回答

海沙龙 网友

该名网友总共回答了23个问题，此问答他的回答如下：采纳率：87%

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

是的,由图片可知,

1年前他留下的回答

6

　　以上就是小编为大家介绍的在循环队列中,仅依据头尾指针相等,无法判断队列是"空"还是"满".解决此问题的两种方法是什么? 的全部内容，如果大家还对相关的内容感兴趣，请持续关注天堂壮学习网！