关于出栈序列的个数的计算方法

首先是结论：n个不一样元素进栈，出栈序列的个数为卡特兰数：1/(n+1)*Cn2nhtml   如a，b，c依次入栈，出栈时有可能：post a进栈；b进栈；c进栈；一块儿出栈，最终为cba a进栈出栈；b进栈出栈；c进栈出栈，最终为abc a进栈出栈；b进栈；c进栈出栈；b出栈，最终为acb a进栈；b进栈出栈；c进栈出栈；a出栈，最终为bca a进栈；b进栈出栈；a出栈；c进栈出栈，最终为ba

>>阅读原文<<