在具有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