問答題

【簡答題】假設(shè)循環(huán)隊列中只設(shè)rear和quelen來分別指示隊尾元素的位置和隊中元素的個數(shù)，試給出判別此循環(huán)隊列的隊滿條件，并寫出相應(yīng)的入隊和出隊算法，要求出隊時需返回隊頭元素。

答案：

根據(jù)題意，可定義該循環(huán)隊列的存儲結(jié)構(gòu)：

你可能感興趣的試題

【簡答題】對于循環(huán)向量中的循環(huán)隊列，寫出求隊列長度的公式。

答案：

公式如下（設(shè)采用第二種方法，front指向真正的隊首元素，rear指向真正隊尾后一位置，向量空間大?。?br />

【簡答題】假設(shè)以帶頭結(jié)點的循環(huán)鏈表表示隊列，并且只設(shè)一個指針指向隊尾元素站點（注意不設(shè)頭指針），試編寫相應(yīng)的置空隊、判隊空、入隊和出隊等算法。

答案：

算法如下：