問答題
【計(jì)算題】如果希望循環(huán)隊(duì)列中的元素都能得到利用,則需設(shè)置一個標(biāo)志域tag,并以tag的值為0和1來區(qū)分,尾指針和頭指針值相同時的隊(duì)列狀態(tài)是“空”還是“滿”。試編寫與此結(jié)構(gòu)相應(yīng)的入隊(duì)列和出隊(duì)列的算法,并從時間和空間角度討論設(shè)標(biāo)志和不設(shè)標(biāo)志這兩種方法的使用范圍(如當(dāng)循環(huán)隊(duì)列容量較小而隊(duì)列中每個元素占的空間較多時,哪一種方法較好)。
答案:

