循環隊列是空隊列的條件

1、隊空時： Q.front == Q.rear；隊滿時： Q.front == (Q.rear + 1) % MAXSIZE；front指向隊首元素，rear指向隊尾元素的下一個元素。maxsize是隊列長度。

2、循環隊列一般都是指定長度的容器。否則也談不上循環了。通常是通過判斷當前新元素插入下標和長度的關系來認定隊滿和隊空。

3、=4 再插入兩個元素，即rear+2= 2 【注】循環隊列中，由于入隊時尾指針向前追趕頭指針；出隊時頭指針向前追趕尾指針，造成隊空和隊滿時頭尾指針均相等。因此，無法通過條件front==rear來判別隊列是空還是滿。

4、判斷一個循環隊列Q（空間大小為M）為空的條件是（）。

5、區分循環隊列的滿與空，只有兩種方法，它們是（犧牲一個存儲單元）和（設標記）。為充分利用向量空間，克服假溢出現象的方法是：將向量空間想象為一個首尾相接的圓環，并稱這種向量為循環向量。