单选题 设将整数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
【答案解析】
【正确答案】 B
【答案解析】
【正确答案】 A
【答案解析】[解析] 出栈序列为1、3、4。
序列1、4、2、3不可能得到。因为4和2之间隔了3,当4出栈后,栈顶元素是3,而2在3的下面。
根据栈的数学性质,n个元素的出栈序列数目恰好符合卡塔南数列,即
[*]
因此4个元素的出栈序列数为:
[*]
这14种出栈序列如下:
1234 1243 1324 1342 1432
2134 2143 2314 2341 2431
3214 3241 3421 4321