单选题
假设一个循环队列Q[maxSize]的队头指针为front,队尾指针为rear,队列的最大容量为maxSize,除此之外,该队列再没有其他数据成员,则该队列的队满条件是______。
A、
.Q
B、
.Q
C、
.Q
D、
.Q
【正确答案】
C
【答案解析】
[解析] 当队尾指针rear追上队头指针front时队列满。一般以牺牲一个存储单元来区分队列空和队列满。
提交答案
关闭