n個元素進棧，共有多少種出棧順序？

來源http://blog.csdn.net/zyearn/article/details/7758716html 近日在複習數據結構，看到棧的時候，發現1個元素進棧，有1種出棧順序；2個元素進棧，有2種出棧順序；3個元素進棧，有5種出棧順序，那麼一個很天然地問題就是n個元素進棧，共有多少種出棧順序？編程 說來慚愧，之前學數據結構的時候居然沒有考慮過這個問題。最近在看動態規劃，因此「子問題」這3個

>>阅读原文<<