单选题
👁️ 浏览量:

试题题干

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

A

f==NULL

B

f==r

C

r+1==f

D

f+1==r

参考答案

正确答案:

试题解析

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

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


故本题选B。