题目内容:
根据下列题干,回答题:设将整数1、2、3、4依次进栈,只要出栈时栈非空,则可将出栈操作按任何次序夹入其中,请回答下述问题:
1.当入、出栈次序为Push ( 1 ) ,PopO,Push ( 2 ) ,Push ( 3 ) ,PopO,Push ( 4 ) ,Pop(),出栈的数字序列为何?(这里Push(i)表示i进栈,Pop()表示出栈 )( 26 )
2.能否得到出栈序列1、4、2、3和1、4、3、2?答案为 ( 27 ) 。
3.请分析研究1、2、3、4的24种排列中, ( 28 ) 序列是可以通过相应的入、出栈操作得到的。
请选择( 26 )处最佳答案

参考答案:
答案解析: