求教入栈的问题 — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — 求教入栈的问题

主题：求教入栈的问题

蓝桥小帽 [专家分：0] 发布于 2007-01-02 13:16:00

将N个元素按照次序1，2，3，。。。N入栈，假设入栈过程中允许出栈，问有多少种出栈的可能？

沙发

argentmoon [专家分：13260] 发布于 2007-01-02 19:24:00

卡特兰数.

板凳

silverfox715 [专家分：3130] 发布于 2007-01-02 21:08:00

大概方法是通过假设：下一步的动作是出栈还是入栈。
对出栈分析，得到更小参数的该问题。同样对入栈分析，得到更小参数的该问题。
通过建立递推公式来求解，可能用到差分方程。

3 楼

wuhuxqm [专家分：80] 发布于 2007-04-03 13:46:00

带入公式：(2n!)/(n+1)(n!)2

您尚未登录，请登录后再回复。点此登录或注册