一个顺序栈的入栈出栈问题(简单)

ltolll 2008-04-05 10:35:26
设有一个顺序栈的入栈序列是a、b、c,则3个元素都出栈的可能不同排列个数为
A.4 B.5 C. 6 D. 7

我的答案是:
abc,cba,acb,bac
选A

原答案是:B
谁对?第5种排列是什么?
...全文
130 点赞 收藏 3
写回复
3 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
ltolll 2008-04-05
原来有公式啊.
回复
medie2005 2008-04-05
你漏了bca
回复
medie2005 2008-04-05
catalan number:C(2n,n)/(n+1)
于是:C(2*3,3)/(3+1)=6*5*4/(1*2*3*4)=5.
回复
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2008-04-05 10:35
社区公告
暂无公告