根據進棧序列判斷出棧序列是否合法

1、出棧序列判斷 問題：按一、二、三、四、5進棧，出棧是否能獲得一、二、三、四、5？是否能獲得三、四、五、一、2？ 答案：能夠獲得一、二、三、四、5，只要1進棧，1出棧，2進棧，2出棧以此類推便可獲得一、二、三、四、5；可是不能獲得三、四、五、一、2（爲何？）。 2、算法思想 若是使用暴力破解的方法，n個數的進棧序列，能夠有C(2n,n)/(n+1)個（卡特蘭（Catalan）數），而後判斷出棧序

>>阅读原文<<