问题
单项选择题
循环队列的队满条件为( )
A.(CQ.rear+1)%maxsize==(CQ.front+1)%maxsize
B.(CQ.rear+1)%maxsize==CQ.front+1
C.(CQ.rear+1)%maxsize==CQ.front
D.CQ.rear==CQ.front
答案
参考答案:C
解析: 本题主要考查的知识点是循环队列的队满条件。
[要点透析] 约定循环队列的队头指针指示队头元素在数组中实际位置的前一个位置,队尾指针指示队尾元素在数组中的实际位置。当队尾指针“绕一圈”后赶上队头指针时,视为队满。