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

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种排列是什么?
...全文
195 3 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
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.

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧