作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/29 04:06: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