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

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.
 回复 赞
相关推荐
壹佰智慧门店V2_1.1.41支持全终端的万能门店小程序 壹佰智慧门店V2_1.1.41支持全终端的万能门店小程序
festival-speechtools-devel-1.2.96-28.el7.i686.rpm 离线安装包，亲测可用
零售店如何搞好宣传赢得商机.pdf 零售店如何搞好宣传赢得商机.pdf
零售部销售旬报表格式.pdf 零售部销售旬报表格式.pdf
gnome-online-accounts-devel-3.28.0-1.el7.x86_64.rpm 离线安装包，亲测可用
利用MRGT监控DNS服务器的负载.pdf 利用MRGT监控DNS服务器的负载.pdf
Qt-Pdf预览示例-采用QPrintPreviewWidget Qt程序内预览PDF文件，不采用外部第三方库。仅使用Qt内置的QPrinter,QPrintPreviewWidget，QPainter 实现pdf文件预览功能。同时支持放大，缩小功能
新保利设计方案(单索点式).pdf 新保利设计方案(单索点式).pdf
国盟信息安全通报2021年10月31日第244期.pdf 国盟信息安全通报2021年10月31日第244期
mousetweaks-3.12.0-1.el7.x86_64.rpm 离线安装包，亲测可用
幼儿园大一班保教工作计划.doc 幼儿园大一班保教工作计划.doc
texlive-pdftex-svn29585.1.40.11-43.el7.noarch.rpm 离线安装包，亲测可用
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

3.4w+

社区内容

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