在具有N个单元的顺序存储的循环队列中,假定front和rear分别为队首指针和队尾指针,则判断队空的条件为( )(A) front==rear (B) (rear+1)%MAXSIZE==front(C) front-rear==1 (D) rear%MAXSIZE==front

分类: 作业答案 • 2022-08-10 18:14:24

问题描述：

在具有N个单元的顺序存储的循环队列中,假定front和rear分别为队首指针和队尾指针,则判断队空的条件为( )
(A) front==rear (B) (rear+1)%MAXSIZE==front
(C) front-rear==1 (D) rear%MAXSIZE==front

答

queue::queue( ) //build an empty queue{ front=0; rear=0;}bool queue::empty( ) const{ return rear==front; } (rear+1) % maxqueue==front;为判别队列满的条件即答案选择A