万能百科  > 计算机   > 

[填空题] 设循环队列的存储空间为Q(1:30),初始状态为Front=rear=30.现经过一系列入队与退队运算后,front=16,rear=15,则循环队

2021-07-14   

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

正确答案:

【2】29

参考解析:

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

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签