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