<ul id="uusm6"><tbody id="uusm6"></tbody></ul>

<ul id="uusm6"><pre id="uusm6"></pre></ul>

<ul id="uusm6"><pre id="uusm6"></pre></ul>

<th id="uusm6"></th>

問答題

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

答案：

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

你可能感興趣的試題

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

答案：

算法如下：

【簡答題】用第二種方法，即少用一個元素空間的方法來區(qū)別循環(huán)隊列的隊空和隊滿，試為其設(shè)計置空隊，判隊空，判隊滿、出隊、入隊及取隊頭元素等六個基本操作的算法。

答案：

算法設(shè)計如下：