問答題

【簡答題】設(shè)將整數(shù)1,2,3,4依次進棧,能否得到1423出棧序列和1432?并說明為什么不能得到或者如何得到。

答案: 不能得到1423,但可以得到1432。
因為要得到4必須將所有數(shù)據(jù)入棧,這樣將只能依次獲取到1432不能獲得1...
題目列表

你可能感興趣的試題

問答題

【簡答題】如果入棧序列有ABC組成,請問輸出序列可能有哪些?

答案:

輸出序列有5種:
CBA,BCA,BAC,ACB,ABC。

微信掃碼免費搜題