设将整数1、2、3、4依次进栈,只要出栈时栈非空,则可将出栈操作按任何次序夹人其中;请回答下述问题: 1.当人、出栈次序为Push(1),Pop(),Push(2),Push(3),Pop(),Push(4),Pop(),出栈的数字序列为何?(这里P

admin2009-02-15  40

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

解析
转载请注明原文地址:https://kaotiyun.com/show/AnxZ777K
0

相关试题推荐
最新回复(0)