单选题 循环队列存储在数组A [0..m]中,则入队时的操作为( )。

【正确答案】 D
【答案解析】循环队列的重要操作:
①初始化:(MAXSIZE为最大队列长度)
Q.base=(QElemType*)malloc(MAXSIZE*sizeof(QElemType));
Q.front=Q.rear=0;
②返回Q中元素的个数
return(Q.rear—Q.front+MAXSIZE)%MAXSIZE;
③插入元素(队尾插入)
if((Q.rear+1)%MAXSIZE==Q.front)return ERROR;∥队满判断
Q.base[Q.rear]=e;
Q.rear=(Q.rear+1)%MAXSIZE;∥修改Q.rear的方法
∥Q.rear总是指向下一个可以插入新元素的位置。
④删除元素(从队首删除)
If(Q.front==Q.rear)return ERROR;∥队空的判断
e=Q.base [Q.front];
Q.front=(Q.front+1)%MAXSIZE;
此题可知,MAXSIZE=m+1。