[填空题] 设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有()个元素。
2021-07-14
[填空题] 设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有()个元素。
正确答案:O
参考解析:计算队列中元素个数的公式为:(read-front+MAXQSIZE)%MAXQSIZE,其中MAXQSIZE为队列的容量,所以该队列中的元素为(10-45+50)%50=15。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
