成人精品av一区二区三区,6080新视觉

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

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

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

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

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

算法如下：

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

算法設計如下：

4.問答題 Ackerman函數(shù)定義如下：請寫出遞歸算法。

算法如下：

5.問答題一個雙向棧S是在同一向量空間內實現(xiàn)的兩個棧，它們的棧底分別設在向量空間的兩端。試為此雙向棧設計初始化InitStack（S）、入棧Push（S，i，x）和出棧Pop（S，i）等算法，其中i為0或1，用以表示棧號。