[填空题] 在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有______个元素。
2021-07-14
[填空题] 在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有______个元素。
正确答案:R
参考解析:设循环队列的容量为n。 若rear>front,则循环队列中的元素个数为 rear-front; 若rear<front,则循环队列中的元素个数为 n+(rear-front)。 题中,front=16,rear=9,即rear<front,所以,循环队列中的元素个数为n+(rear-front)=25+(9-16)=18。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
