请教一个问题

新手上路

Rank: 1

帖子：4
精华：0
积分：146
在线：3 小时
注册：2008-6-9

1^# 大中小发表于 2008-7-21 22:59 只看该作者

假定有三个元素A B C,按所列次序进栈,试给出全部可能的出栈序列和不可能的出栈序列.答案给的是ABC,ACB,BAC,BCA,CBA五种均可能,只有CAB不可能,为什么,栈不是先进后出的吗,那应该只有CBA一种才对

TOP

zjl138

高级会员

Rank: 4

帖子：756
精华：0
积分：9078
威望：1
在线：709 小时
注册：2007-11-12

2^# 大中小发表于 2008-7-22 12:17 只看该作者

可以边进边出:
比如A进栈,然后A出栈,再B进栈,B出栈...
或是A进栈,B进栈,B出栈,A出栈......
或是A进栈,B进栈,C进栈,C出栈..........

i like linux...

TOP

ningzuoyan

新手上路

Rank: 1

帖子：1
精华：0
积分：110
在线：0 小时
注册：2008-7-22

3^# 大中小发表于 2008-7-22 22:50 只看该作者

学会全面的考虑问题

要想搞开发，就要有发散性思维。
再学会挑它的刺。

TOP

dong09032007

新手上路

Rank: 1

帖子：4
精华：0
积分：146
在线：3 小时
注册：2008-6-9

4^# 大中小发表于 2008-7-23 17:29 只看该作者

豁然开朗啊,我自己看书遇到问题还真是麻烦,多谢

TOP

妍清舞

注册会员

Rank: 2

帖子：121
精华：0
积分：1358
在线：24 小时
注册：2007-11-12

5^# 大中小发表于 2008-7-30 12:10 只看该作者

CAB——说明AB已经进栈，而进栈的顺序一定是先A后B，那么要出栈时只能是B先出来，即只能是CBA，而不能是CAB
ABC——说明A、B、C都是一进栈就马上出栈
ACB——A一进栈就直接出栈，B进栈后C又进栈，然后CB再出栈
BAC、BCA、CBA——同理分析

TOP

‹‹ 上一主题 | 下一主题 ››