●设将整数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

A．5和4

B．4和3

C．3和2

D．2和1

（1）一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则

元素出栈的顺序是

A）12345ABCDE

B）EDCBA54321

C）ABCDE12345

D）54321EDCBA

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后依次出栈，则元素出栈的顺序是()。

A．12345ABCDE

B．EDCBA54321

C．ABCDE12345

D．54321EDCBA

设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是(35)。

A．{5，4，3，2，1}

B．{2，1}

C．{2，3}

D．{3，4}