循环队列存储在数组A[m]中,则人队列操作中队列尾指针rear的变化为()
A、rear=rear+1
B、rear=(rear+1)%(m-1)
C、rear=(rear+1)%m
D、rear=(rear+1)%(m+1)
【正确答案】:C
【题目解析】:数组出现“假溢出”时,若要插人新元素,应将队列中现有元素向队首方向移动,以便在队尾腾出空间。为了避免元素的移动,可以将存储现有元素的一维数组首尾相接,形成一个环状,这样的队列称为循环队列。循环队列的人队列操作语句为:SQ.rear=(SQ.rear+1)%maxsize。