A-A+

设某循环队列的容量为50 头指针front=5(指向队头元素的前一位置) 尾指针rear=9

2022-08-06 00:29:58 问答库阅读 173 次

问题详情

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=9(指向队尾元素)，则该循环队列中共有______个元素。请帮忙给出正确答案和分析，谢谢！

正确答案：24
24 解析：实现循环队列时，头指针指向第一个元素的前一个空间，尾指针指向最后一个元素。因此，此时队列中6、7、8、…、29这24个空问存有元素，即队列中有29-5=24个元素。