A-A+

设循环队列的存储空间为Q(1:3) 初始状态为front=rear=30。现经过一系列入队与

2022-08-06 04:57:08 问答库 阅读 176 次

问题详情

设循环队列的存储空间为Q(1:3),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有()个元素。请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:29
通过题干的描述可知此循环队列共30个空间,另外队尾指针rear的值小于队头指针front的值,所以利用公式(rear-front+30)%30=29,可知此循环队列的元素个数为29。

考点:队列,存储空间