题目内容
(请给出正确答案)
[单选题]
在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为()。
A.rear%n==front
B.front+l=rear
C.rear==front
D.(rear+l)%n=front
查看答案
如果结果不匹配,请 联系老师 获取答案
A.rear%n==front
B.front+l=rear
C.rear==front
D.(rear+l)%n=front
intEnQueue(CirQueue*Q,DataType x)
{
if Q->tag==1 return 0;
Q->data[Q->rear]=x;
Q->rear=(Q->rear+1)%MAXQSIZE
if(Q->rear==Q->front)Q->tag=1
return1:
}
intDeQueue(CirQueue*Q,DataType*x)
{
if((1))return0;
*x=Q->data[Q->front];
Q->front= (2) ;
(3) ;
return1;
}
(1)
(2)
(3)
A、i>0
B、1≤i≤n
C、0≤i≤n-1
D、0≤i≤n
(1)政写队列的插人(进队)函数,当队列满并需要插入新元素时将数组空间扩大一倍,使新元素得以插入。
(2)改写队列的删除(出队)函数,当队列元素少于数组空间的1/4时将数组空间自动缩减一半。