问题 填空题

在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有______个元素。

答案

参考答案:C

解析: 当循环队列的队尾指针>队头指针时,元素个数=队尾指针-队头指针;当循环队列的队尾指针<队头指针时,队列中元素个数的为:(尾指针-头指针+容量)%容量。

单项选择题 A1型题
单项选择题 A型题