选择题
循环队列的存储空间为Q(1:50),初始状态为空。经过一系列正常的入队与退队操作后,front=24,rear=25。此时该循环队列中的元素个数为______。
A、
1
B、
49
C、
50
D、
25
【正确答案】
A
【答案解析】
[考点] 数据结构与算法 在循环队列中,rear指向队列中的队尾元素,front指向队头元素的前一个位置,在front指向的后一个位置和rear指向的位置之间,所有的元素均为队列中的元素。队列初始状态为空,当front=24,reat=25时,队列中共有25-24(尾指针-头指针)=1个元素。
提交答案
关闭