设将整数1、2、3、4依次进栈,只要出栈时栈非空,则可将出栈操作按任何次序夹人其中;请回答下述问题:

Question

设将整数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)序列是可以通过相应的入、出栈操作得到的。

A．1，3，4

B．1，4，2，3

C．1，4，3

D．3，4，1

Answer 1

正确答案：A