[填空题] 在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有 【1】 个元素。
参考答案:
C问题解析:
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。所以该循环队列中共有3个元素。
[填空题] 在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有 【1】 个元素。
参考答案:
C问题解析:
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。所以该循环队列中共有3个元素。