- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(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ì)...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】利用棧的基本操作， 寫一個(gè)返回S中結(jié)點(diǎn)個(gè)數(shù)的算法int StackSize（ SeqStack S），并說(shuō)明S為何不作為指針參數(shù)？
答案：
上述算法的目的只要得到S棧的結(jié)點(diǎn)個(gè)數(shù)就可以了。并不能改變棧的結(jié)構(gòu)。所以S不用指針做參數(shù)，以避免對(duì)原來(lái)的棧中元...
上述算法的目的只要得到S棧的結(jié)點(diǎn)個(gè)數(shù)就可以了。并不能改變棧的結(jié)構(gòu)。所以S不用指針做參數(shù)，以避免對(duì)原來(lái)的棧中元...
