问题
填空题
在一个容量为25的循环队列中，若头指针front＝9，尾指针rear＝16，则该循环队列中共有 【2】 个元素。
答案
参考答案：G
解析： 设循环队列的容量为m。
如果rear＞front，则循环队列中的元素个数为rear—front；
如果rear＜front，则循环队列中的元素个数为m+(rear—front)。
在本题中，front＝9，rear＝16，即rear＞front，因此，循环队列中的元素个数为
rear—font＝16-9＝7。