循環(huán)隊(duì)列是空隊(duì)列的條件

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

2、循環(huán)隊(duì)列一般都是指定長度的容器。否則也談不上循環(huán)了。通常是通過判斷當(dāng)前新元素插入下標(biāo)和長度的關(guān)系來認(rèn)定隊(duì)滿和隊(duì)空。

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

4、判斷一個(gè)循環(huán)隊(duì)列Q（空間大小為M）為空的條件是（）。

5、區(qū)分循環(huán)隊(duì)列的滿與空，只有兩種方法，它們是（犧牲一個(gè)存儲單元）和（設(shè)標(biāo)記）。為充分利用向量空間，克服假溢出現(xiàn)象的方法是：將向量空間想象為一個(gè)首尾相接的圓環(huán)，并稱這種向量為循環(huán)向量。