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

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

用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

登录/注册后可看大图

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

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

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}
完毕.

账号		自动登录	找回密码
密码			立即注册