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

您可能感興趣的試卷