一、單選
?
二、簡答
??
為了解決順序隊列的假溢出問題，提出了循環隊列，即把存儲隊列的表從邏輯上看成一個環
判別隊列空和滿有三種方法：
1）采用計數器判別，空時，計數器為0；滿時，計數器為maxsize；
2）另設一個布爾變量以匹配隊列的滿和空；
3）少用一個元素的空間，約定入隊前，測試尾指針rear在循環意義下+1后是否等于頭指針front，若相等則認為隊滿
空：Q.front=Q.rear
滿：(Q.rear+1)%maxsize=Q.front
隊列元素個數：(Q.rear-Q.front+maxsize)%maxsize
?
?
?
三、應用
?
?
?
?
?
四、算法分析
?
循環隊列層次遍歷二叉樹
?
?
五、算法設計
?
?
?
?
?附隊列結構體定義：
