最大容量为n的循环队列,队尾指针是rear,队头指针是front,则队满的条件是()。A.(rear+1)m
最大容量为n的循环队列,队尾指针是rear,队头指针是front,则队满的条件是()。
A.(rear+1)modn=front
B.rear=front
C.rear+1=front
D.(rear一1)mod n=front
最大容量为n的循环队列,队尾指针是rear,队头指针是front,则队满的条件是()。
A.(rear+1)modn=front
B.rear=front
C.rear+1=front
D.(rear一1)mod n=front
A.rear%n==front
B.front+l=rear
C.rear==front
D.(rear+l)%n=front
A.循环队列有队头和队尾两个指针,因此循环队列是非线性结构
B.循环队列中元素的个数是由队首指针和队尾指针共同决定的
C.循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中,只需要队首指针就能反映队列中元素的动态变化情况
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=14,则该循环队列中元素个数为()。
A.8
B.9
C.14
D.15
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. 队列属于非线性表
B. 队列在队尾删除数据
C. 队列按“先进后出”进行数据操作
D. 队列按“先进先出”进行数据操作