69,371
社区成员
发帖
与我相关
我的任务
分享请教关于堆栈的一个问题
最近刚开始学数据结构，看到堆栈在变换顺序时，有些特殊的顺序是不能变换出来的。比如有三个元素A,B,C,要依次入栈，CBA这个顺序是不能出现的。
当有四个元素ABCD时，我挨个试了一下，有14种可以，10种不可以。
然后我想知道当有N个元素的时候，有多少种顺序可以实现，多少种不可以。
这好像更像是一个数学问题了···
当有四个元素ABCD时，我挨个试了一下，有14种可以，10种不可以。
然后我想知道当有N个元素的时候，有多少种顺序可以实现，多少种不可以。
这好像更像是一个数学问题了···
...全文
请发表友善的回复…
发表回复
风吹草低现羊牛 2010-03-18
- 打赏
- 举报
我空间里面有编关于讲堆栈的，讲得灰常容易理解！推荐楼观摩！
lovesi3344 2010-03-17
- 打赏
- 举报
栈是后进先出表
你那本习题答案错了 或者你答案对错了
[Quote=引用 8 楼 gaslinux 的回复:]
比如有三个元素A,B,C,要依次入栈，CBA这个顺序是不能出现的
这句我是没看懂，为什么CBA这个顺序是不能出现？
[/Quote]
你那本习题答案错了 或者你答案对错了
[Quote=引用 8 楼 gaslinux 的回复:]
比如有三个元素A,B,C,要依次入栈，CBA这个顺序是不能出现的
这句我是没看懂，为什么CBA这个顺序是不能出现？
[/Quote]
gaslinux 2010-03-17
- 打赏
- 举报
比如有三个元素A,B,C,要依次入栈，CBA这个顺序是不能出现的
这句我是没看懂，为什么CBA这个顺序是不能出现？
这句我是没看懂，为什么CBA这个顺序是不能出现？
kingbigeast 2010-03-17
- 打赏
- 举报
[Quote=引用楼主 kingbigeast 的回复:]
最近刚开始学数据结构，看到堆栈在变换顺序时，有些特殊的顺序是不能变换出来的。比如有三个元素A,B,C,要依次入栈，CBA这个顺序是不能出现的。
当有四个元素ABCD时，我挨个试了一下，有14种可以，10种不可以。
然后我想知道当有N个元素的时候，有多少种顺序可以实现，多少种不可以。
这好像更像是一个数学问题了···
[/Quote]
出错啦，不好意思，第一段最后一句中应该是CAB。
可能我表述得不很清楚导致很多人没弄清楚···
最近刚开始学数据结构，看到堆栈在变换顺序时，有些特殊的顺序是不能变换出来的。比如有三个元素A,B,C,要依次入栈，CBA这个顺序是不能出现的。
当有四个元素ABCD时，我挨个试了一下，有14种可以，10种不可以。
然后我想知道当有N个元素的时候，有多少种顺序可以实现，多少种不可以。
这好像更像是一个数学问题了···
[/Quote]
出错啦，不好意思，第一段最后一句中应该是CAB。
可能我表述得不很清楚导致很多人没弄清楚···
xiaotutu6000 2010-03-16
- 打赏
- 举报
不理解~~~！！！贴个代码出来看看可以不？？是用链表模拟的吗？？？
猫已经找不回了 2010-03-16
- 打赏
- 举报
题目我就会做，这个公式就没研究出来。
入栈：ABCD
出栈：ADBC
这种情况就是不可能的。
就是最后一个元素出栈后，后面的出栈顺序必须是正常顺序。
入栈：ABCD
出栈：ADBC
这种情况就是不可能的。
就是最后一个元素出栈后，后面的出栈顺序必须是正常顺序。
kingbigeast 2010-03-16
- 打赏
- 举报
[Quote=引用 3 楼 traceless 的回复:]
不是吧，这个ms是不能提取公式的。。。
[/Quote]
那有没有人知道这里有啥规律性的东西没啊？
不是吧，这个ms是不能提取公式的。。。
[/Quote]
那有没有人知道这里有啥规律性的东西没啊？
traceless 2010-03-16
- 打赏
- 举报
不是吧，这个ms是不能提取公式的。。。
cy330206 2010-03-16
- 打赏
- 举报
[Quote=引用 1 楼 fox000002 的回复:]
变换顺序: 这个怎么解释
[/Quote]
只能意会，不能言传
变换顺序: 这个怎么解释
[/Quote]
只能意会，不能言传
fox000002 2010-03-16
- 打赏
- 举报
变换顺序: 这个怎么解释
