编号为 1 到 n 的 n 个元素，顺序的进入一个栈，则可能的出栈序列有多少种？[摘]

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

>>阅读原文<<