suntan_123 发表于 2012-10-18 20:43:11

急！！！一个入栈序列与出栈序列的问题？

用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1234，为了得到1342的出栈顺序，相应的S和X操作串为? 答案是 SXSSXSXX   这个看不懂有懂的 看到了 还望不吝赐教啊！！！

Sloth4413 发表于 2012-10-19 13:12:05

首先你要明白出来后是放在末位的.
然后明白一次进出相当于吧原来顺序倒置一下。
然后你就明白了。

Sloth4413 发表于 2012-10-19 13:19:50

ssxsssxxxx,貌似这样也行的。

suntan_123 发表于 2012-10-21 19:03:51

Sloth4413 发表于 2012-10-19 13:12 static/image/common/back.gif
首先你要明白出来后是放在末位的.
然后明白一次进出相当于吧原来顺序倒置一下。
然后你就明白了。

总是从栈顶 出来 这个我知道。 关键是这提 这个进出序列 我有点看不懂 帮我看下 分析下 。。

Sloth4413 发表于 2012-10-22 13:20:19

用a来表示栈里面的,b来表示栈外面的,
那初始情况下a=空,b={1,2,3,4},并且和顺序有关
SXSSXSXX   
s后a={1},b={2,3,4}
x后a=空,b={2,3,4,1}
ss后a={2,3},b={4,1}
x后a={2},b={4,1,3}
s后a={2,4},b={1,3}
xx后a=空,b={1,3,4,2}
完毕.
页: [1]
查看完整版本: 急！！！一个入栈序列与出栈序列的问题？