問(wèn)答題

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

答案：

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

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】
Ackerman函數(shù)定義如下：請(qǐng)寫(xiě)出遞歸算法。

答案：

算法如下：

問(wèn)答題

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

答案：雙向棧其實(shí)和單向棧原理相同，只是在一個(gè)向量空間內(nèi)，好比是兩個(gè)頭對(duì)頭的棧放在一起，中間的空間可以充分利用。雙向棧的算法設(shè)計(jì)...