设将整数1、2、3、4依次进栈,只要出栈时栈非空,则可将出栈操作按任何次序夹人其中;请回答下述问题:
1.当人、出栈次序为Push(1),Pop( ),Push(2),Push(3),Pop( ),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) 序列是可以通过相应的入、出栈操作得到的。
(28)处填()。
A:1,3,2,4 B:4,2,3,1 C:2,4,1,3 D:3,1,4,2
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是______。
A:1,4,3,2 B:2,3,4,1 C:3,1,4,2 D:3,4,2,1
若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行,则可能的出栈序列是( )。
A:2,4,1,3 B:3,1,4,2; C:3,4,1,2 D:1,2,3,4
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的—个出栈序列是______。
A:1,4,3,2 B:2,3,4,1 C:3,1,4,2 D:3,4,2,1
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的—个出栈序列是______。
A:1,4,3,2 B:2,3,4,1 C:3,1,4,2 D:3,4,2,1
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是 ______。
A:1,4,3,2 B:2,3,4,1 C:3,1,4,2 D:3,4,2,1