假定一个顺序存储的循环队列的队头和队尾指针分别为f和r,则判断队空的条件为()

假定一个顺序存储的循环队列的队头和队尾指针分别为f和r,则判断队空的条件为()


A、

f==NULL


B、

f==r


C、

r+1==f


D、

f+1==r


【正确答案】:B
【题目解析】:

破题点:本题可从“队空的条件”入手,易与“队列满的条件”混淆。 

设有一循环队列CQ,队列长度为maxsize,队头指针为 front,队尾指针为rear,有:


故本题选B。


Top