如果希望循環(huán)隊(duì)列中的向量單元都能得到利用,則可設(shè)置一個(gè)標(biāo)志域tag,每當(dāng)尾指針和頭指針值相同時(shí),以tag的值為0或1來(lái)區(qū)分隊(duì)列狀態(tài)是“空”還是“滿”。請(qǐng)對(duì)下列函數(shù)填空,使其分別實(shí)現(xiàn)與此結(jié)構(gòu)相應(yīng)的入隊(duì)列和出隊(duì)列的算法。
設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。請(qǐng)寫出調(diào)用algo(&s)后棧S的狀態(tài)。
(6,4,2,1,3,5,7)
L為一個(gè)帶頭結(jié)點(diǎn)的循環(huán)鏈表。函數(shù)f的功能是刪除L中數(shù)據(jù)域data的值大于c的所有結(jié)點(diǎn),并由這些結(jié)點(diǎn)組建成一個(gè)新的帶頭結(jié)點(diǎn)的循環(huán)鏈表,其頭指針作為函數(shù)的返回值。請(qǐng)?jiān)诳杖碧幪钊牒线m的內(nèi)容,使其成為一個(gè)完整的算法。