<source id="nt8bg"></source>

<i id="nt8bg"><tr id="nt8bg"></tr></i>

問答題

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

答案：

你可能感興趣的試題

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

答案：

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

答案：

<i id="exc9k"></i><source id="exc9k"></source>