问题
单项选择题
在具有n个单元的顺序存储的循环队列中,假定指针front和rear分别指向队首和队尾,则判断队列为空的条件是 (49) ,如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满,那么队列为满当且仅当 (50) 。
A) front=rear+1 B) rear=front+1 C) front=real D) front=0
答案
参考答案:C
解析: 判断队列是否为空的条件是队首指针和队尾指针是否指向同一位置。