算法进阶指南，火车进出栈问题

这是算法进阶指南上面的题目，然后这道题需要用到卡特兰数，具体什么是卡特兰数下面是百度得来的： 出栈次序 一个栈(无穷大)的进栈序列为1，2，3，…，n，有多少个不同的出栈序列? [5-6]  常规分析 首先，我们设f（n）=序列个数为n的出栈序列种数。（我们假定，最后出栈的元素为k，显然，k取不同值时的情况是相互独立的，也就是求出每种k最后出栈的情况数后可用加法原则，由于k最后出栈，因此，在k入栈

>>阅读原文<<