首頁猿問如下情況，請問rear和front...

如下情況，請問rear和front的值分別為多少

算法與數(shù)據(jù)結(jié)構(gòu)

慕勒3428872 2022-06-11 11:07:24

若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊列中刪除一個元素，再插入兩個元素后，rear和front的值分別為多少？

查看完整描述

2 回答

慕絲7291255

TA貢獻(xiàn)1859條經(jīng)驗獲得超6個贊

大小為6的數(shù)組：下標(biāo)從0-5;從前面出隊，從后面入隊
front(前面)=3
rear(后面)=0
當(dāng)出隊列中刪除一個元素，也就是出隊，即front+1:=4
再插入兩個元素，即rear+2= 2
【注】
循環(huán)隊列中，由于入隊時尾指針向前追趕頭指針；出隊時頭指針向前追趕尾指針，造成隊空和隊滿時頭尾指針均相等。因此，無法通過條件front==rear來判別隊列是"空"還是"滿"。

反對回復(fù) 2022-06-14