问题
填空题
设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有______个元素。
答案
参考答案:O
解析: 实现循环队列时,头指针指向第一个元素的前一个空间,尾指针指向最后一个元素。因此,此时队列中46、47、48、49、50、1、2、…、10这15个空间存有元素,即队列中有15个元素。
设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有______个元素。
参考答案:O
解析: 实现循环队列时,头指针指向第一个元素的前一个空间,尾指针指向最后一个元素。因此,此时队列中46、47、48、49、50、1、2、…、10这15个空间存有元素,即队列中有15个元素。