- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】用第二種方法，即少用一個元素空間的方法來區(qū)別循環(huán)隊列的隊空和隊滿，試為其設計置空隊，判隊空，判隊滿、出隊、入隊及取隊頭元素等六個基本操作的算法。
答案：
算法設計如下：
你可能感興趣的試題
問答題
【簡答題】一個雙向棧S是在同一向量空間內(nèi)實現(xiàn)的兩個棧，它們的棧底分別設在向量空間的兩端。試為此雙向棧設計初始化InitStack（S）、入棧Push（S，i，x） 和出棧Pop（S，i）等算法，其中i為0或1，用以表示棧號。
答案：
雙向棧其實和單向棧原理相同，只是在一個向量空間內(nèi)，好比是兩個頭對頭的棧放在一起，中間的空間可以充分利用。雙向棧的算法設計...
