問答題

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

答案：

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

你可能感興趣的試題

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

答案：

算法如下：

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

答案：

算法設(shè)計(jì)如下：