问题
填空题
设某循环队列的容量为50,如果头指针front=45(指向队头元素的前—位置),尾指针rear=10,(指向队尾元素),则该循环队列中共有()个元素。
答案
参考答案:15
解析:
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直至队尾指针rear指向的位置之间所有的元素均为队列中的元素。本题中队列的容量为50,头指针为45,那么从头指针到50之间有46、47、48、49、50,共5个元素,尾指针为10,那么从1到10之间有10个元素,所以共有15个元素。