[填空题] 在一个容量为15的循环队列中,若头指针front-6,尾指针rear=9,则该循环队列中共有 (3) 个元素。
参考答案:
C问题解析:
当循环队列的队尾指针,队头指针时,元素个数=队尾指针-队头指针;当循环队列的队尾指针<队头指针时,队列中元素个数为:(尾指针-头指针+容量)%容量。
[填空题] 在一个容量为15的循环队列中,若头指针front-6,尾指针rear=9,则该循环队列中共有 (3) 个元素。
参考答案:
C问题解析:
当循环队列的队尾指针,队头指针时,元素个数=队尾指针-队头指针;当循环队列的队尾指针<队头指针时,队列中元素个数为:(尾指针-头指针+容量)%容量。