在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有元素是

多少?怎么写的,请详细说明下,谢谢!... 多少?怎么写的,请详细说明下,谢谢! 展开
 我来答
百度网友28b4182
2012-02-29 · TA获得超过7222个赞
知道大有可为答主
回答量:4847
采纳率:100%
帮助的人:1862万
展开全部
在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有元素是
是有公式的
是队尾减去队头
9-16=-7
这里是负的,因为是循环队列,加上容量就行了
-7+25=18
如果是正的就不用加了
总的公式就是
(rear-front+N)%N
N是队列的容量
wanfustudio
2012-02-29 · TA获得超过1万个赞
知道大有可为答主
回答量:5513
采纳率:100%
帮助的人:3771万
展开全部
(MAX + rear - front) % MAX

自己数下就好了, 跟减法的借位差不多
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式