A-A+

设某循环队列的容量为50 如果头指针front=45(指向队头元素的前一位置) 尾指针Yea

2022-08-06 05:07:36 问答库阅读 176 次

问题详情

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

正确答案：15
15 解析：计算队列中元素个数的公式为：(read-front+MAXQSIZE)％MAXQSIZE，其中M．AXQSIZE为队列的容量，所以该队列中的元素为(10-45+50)％50=15。