假定一个顺序存储的循环队列的队头和队尾指针分别为f和r,则判断队空的条件为()
A、
f==NULL
B、
f==r
C、
r+1==f
D、
f+1==r
【正确答案】:B
【题目解析】:
破题点:本题可从“队空的条件”入手,易与“队列满的条件”混淆。
设有一循环队列CQ,队列长度为maxsize,队头指针为 front,队尾指针为rear,有:
故本题选B。
假定一个顺序存储的循环队列的队头和队尾指针分别为f和r,则判断队空的条件为()
假定一个顺序存储的循环队列的队头和队尾指针分别为f和r,则判断队空的条件为()
f==NULL
f==r
r+1==f
f+1==r
破题点:本题可从“队空的条件”入手,易与“队列满的条件”混淆。
设有一循环队列CQ,队列长度为maxsize,队头指针为 front,队尾指针为rear,有:
故本题选B。