摘要：
编号为 1 到 n 的 n 个元素，顺序的进入一个栈，则可能的出栈序列有多少种？有关堆栈和Catalan数的思考** ** * ** * * ** * * * *形如这样的直角三角形网格，从左上角开始，只能向右走和向下走，问总共有多少种走法？问题的由来：编号为 1 到 n 的 n 个元素，顺序的进入一个栈，则可能的出栈序列有多少种？对问题的转化与思考：n 个元素进栈和出栈，总共要经历 n 次进栈和 n 次出栈。这就相当于对这 2n 步操作进行排列。一 个模型：一个 n*n 的正方形网格，从左上角顶点到右下角顶点，只能向右走和向下走。问共有多少种走法。如果将向右走对应上述问题的进栈，向下走对应上 阅读全文
