在循环队列中，若尾指针rear大于头指针front，其元素个数为多少
2个回答
展开全部
在循环队列中，若尾指针rear大于头指针front，其元素个数=rear-front
一般地，循环队列元素个数：n=(rear-front+ MAXSIZE) mod MAXSIZE
MAXSIZE为循环队列长度。
其实还可以画个图就知道了，设f为队头，r为队尾，m为队长，n为元素个数，则
1. f>r时，n=m+r-f;
2. f<=r时，n=r-f
一般地，循环队列元素个数：n=(rear-front+ MAXSIZE) mod MAXSIZE
MAXSIZE为循环队列长度。
其实还可以画个图就知道了，设f为队头，r为队尾，m为队长，n为元素个数，则
1. f>r时，n=m+r-f;
2. f<=r时，n=r-f
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
