你可能感興趣的試題

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