問答題

【計算題】假設將循環(huán)隊列定義為：以域變量rear和length分別指示循環(huán)隊列中隊尾元素的位置和內含元素的個數。試給出此循環(huán)隊列的隊滿條件，并寫出相應的入隊列和出隊列的算法（在出隊列的算法中要返回隊頭元素）。

答案：

你可能感興趣的試題

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

答案：

【計算題】假設以帶頭結點的循環(huán)鏈表表示隊列，并且只設一個指針指向隊尾元素結點（注意不設頭指針），試編寫相應的隊列初始化、入隊列何處隊列的算法。

答案：