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

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

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

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

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