设循环队列的元素存放在一维数组Q[30]中,队列非空时,front指示队列首结点的前一个位置,rear指示队列尾结点。如果队列中元素的个数为10,front的值为25,则rear应指向的元素是
设循环队列的元素存放在一维数组Q[30]中,队列非空时,front指示队列首结点的前一个位置,rear指示队列尾结点。如果队列中元素的个数为10,front的值为25,则rear应指向的元素是
A、Q[4]
B、Q[5]
C、Q[14]
D、Q[15]
【正确答案】:B
【题目解析】:循环队列的元素的个数:当rear大于front时,元素的个数=rear-front;当front大于rear时,元素的个数=M(数组长度)-(front-rear)。本题元素的个数=30-(25-rear)=10,所以rear的值为5。
Top