n个元素进栈，共有多少种出栈顺序？

来源http://blog.csdn.net/zyearn/article/details/7758716html 近日在复习数据结构，看到栈的时候，发现1个元素进栈，有1种出栈顺序；2个元素进栈，有2种出栈顺序；3个元素进栈，有5种出栈顺序，那么一个很天然地问题就是n个元素进栈，共有多少种出栈顺序？编程 说来惭愧，之前学数据结构的时候居然没有考虑过这个问题。最近在看动态规划，因此“子问题”这3个

>>阅读原文<<