問答題

設(shè)將整數(shù)1，2，3，4依次進(jìn)棧，但只要出棧時(shí)棧非空，則可將出棧操作按任何次序夾入其中，請(qǐng)回答下述問題：
（1）若入、出棧次序?yàn)镻ush（1），Pop（），Push（2），Push（3），Pop（），Pop（），Push（4），Pop（），則出棧的數(shù)字序列為何？（這里Push（i）表示i進(jìn)棧，Pop（）表示出棧）
（2）能否得到出棧序列1423和1432？并說明為什么不能得到或者如何得到。
（3）請(qǐng)分析1，2，3，4的24種排列中，哪些序列是可以通過相應(yīng)的入出棧操作得到的。


您可能感興趣的試卷