选择题

设循环队列存储空间为Q(1: 50) 。 初始状态为front=rear=50。 经过一系列入队和退队操作后,front=14, rear=19, 则该循环队列中的元素个数为

【正确答案】 D
【答案解析】

循环队列是队列的一种顺序存储结构, 用队尾指针rear指向队列中的队尾元素, 用排头指针指向排头元素的前一个位置, 因此, 从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。 队列初始状态为front=rear=50, 当front=14、 rear=19时, 队列中有19-14=5个元素。 故选D。