關於出棧序列的個數的計算方法

首先是結論：n個不一樣元素進棧，出棧序列的個數爲卡特蘭數：1/(n+1)*Cn2nhtml   如a，b，c依次入棧，出棧時有可能：post a進棧；b進棧；c進棧；一塊兒出棧，最終爲cba a進棧出棧；b進棧出棧；c進棧出棧，最終爲abc a進棧出棧；b進棧；c進棧出棧；b出棧，最終爲acb a進棧；b進棧出棧；c進棧出棧；a出棧，最終爲bca a進棧；b進棧出棧；a出棧；c進棧出棧，最終爲ba

>>阅读原文<<