问题 单项选择题

在具有n个单元的顺序存储的循环队列中,假定指针front和rear分别指向队首和队尾,则判断队列为空的条件是 (38) ,如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满,那么队列为满当且仅当 (39)

A.front=rear+1

B.rear=front+1

C.front=real

D.front=0

答案

参考答案:C

解析: 判断队列是否为空的条件是队首指针和队尾指针是否指向同一位置。

填空题
不定项选择