C语言这道题循环队列元素个数怎么算
展开全部
s表示的是循环队列的成员个数
front是队列的头指针
rear是队列的尾指针
s=0表示循环队列中的成员个数为0,当然也就是队列为空了
s=1表示循环队列中的成员个数为1,front=rear说明队列的头指针和尾指针都指向同一个队列成员,也就是说这个/队列已经封闭了(首尾已经相接),那么这个队列也就满了
>>front=rear=m其中的m也不晓得是什么了
这个m就是具体的成员的地址了,front=rear=m,m就成了当前循环队列中唯一的成员
front是队列的头指针
rear是队列的尾指针
s=0表示循环队列中的成员个数为0,当然也就是队列为空了
s=1表示循环队列中的成员个数为1,front=rear说明队列的头指针和尾指针都指向同一个队列成员,也就是说这个/队列已经封闭了(首尾已经相接),那么这个队列也就满了
>>front=rear=m其中的m也不晓得是什么了
这个m就是具体的成员的地址了,front=rear=m,m就成了当前循环队列中唯一的成员
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
应该是:Q->front=(Q->front+1)%QueueSize循环队列的设计思路是:设想向量Q->data[QueueSize]是一个首尾相接的圆环,即Q->data[0]接在Q->data[QueueSize-1]之后,这种意义下的向量称为循环向量,并将循环向量中的队列称为循环队列。针对你这道题,QueueSize为10,所以数组最大下标为9,则array[9]的下一个元素为array[0]来实现循环。举个例子来说吧,出队操作,在循环意义下头指针加1,如果Q->front现在为9(即指向下标为9的元素),则(Q->front+1)%10为(9+1)%10结果为0,所以代表出队后Q->front为0(即指向下标为0的元素),从而实现循环。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询