问题 填空题

设循环队列的存储空间为Q(1:30),初始状态为front = rear = 30。现经过一系列入队与退队运算后,front = 16, rear = 15, 则循环队列中有()个元素。

答案

参考答案:29

解析:

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

单项选择题 A1型题
单项选择题