Question

设有一个顺序栈,初始时栈空,用I表示入栈,用O表示出栈,现有输入序列1、2、3、4、5、6,经过IIIOIOIIO操作之后,输出的序列是什么?若想得到输出序列3、4、2、1、6、5和5、6、3、4、2、1,操作序列应该是什么(用I和O组成的序列表示)?若无法得到某个输出序列,请说明原因。

Answer 1

问：设有一个顺序栈,初始时栈空,用I表示入栈,用O表示出栈,现有输入序列1、2、3、4、5、6,经过IIIOIOIIO操作之后,输出的序列是什么?若想得到输出序列3、4、2、1、6、5和5、6、3、4、2、1,操作序列应该是什么(用I和O组成的序列表示)?若无法得到某个输出序列,请说明原因。

答：亲~亲您好设有一个顺序栈,初始时栈空,用I表示入栈,用O表示出栈,现有输入序列1、2、3、4、5、6,经过IIIOIOIIO操作之后,输出的序列是什么?若想得到输出序列3、4、2、1、6、5和5、6、3、4、2、1,操作序列应该是什么(用I和O组成的序列表示)?若无法得到某个输出序列,请说明原因。答案是：IIOIIOIOOO。这应该是个选择题把,因为,真要算应该有好多.你只要把每个答案带进去思考下就知道了,比如adbc就肯定不行,因为栈是必须满足先进后出的,所以当a进了出去后,b,c,d做入栈操作,所以d可以先出栈,但是b比c先进,所以C要比b先出,所以这种就肯定不可能的输出顺序.要是有可能的话是adcb,只要代入进去试试就能得出结论。