阿Q吧 > 在具有N个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件为( )

在具有N个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件为( )

(A) front==rear (B) (rear+1)%MAXSIZE==front(C) front-rear==1 (D) rear%MAXSIZE==front

2024-11-17 10:29:18

推荐回答（2个）

回答1：

queue::queue( ) //build an empty queue
{ front=0;
rear=0;
}

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

回答2：

明显是A