选择题
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为______。
A、
26
B、
25
C、
24
D、
0或50
【正确答案】
D
【答案解析】
[考点] 数据结构与算法 在循环队列中,用队尾指针rear指向队列中的队尾元素,用队头指针front指向队头元素的前一个位置,因此,从队头指针front指向的后一个位置直到队尾指针reai指向的位置之间,所有元素均为队列中的元素。在循环队列动态变化过程中可以看出,当循环队列满时有front=Tear,而当循环队列空时也有front=rear。即在循环队列中,当front=rear。时,不能确定是队列满还是队列空,那么元素个数即为空或者满。
提交答案
关闭