已知入棧順序的n個元素求合理的出棧序列有多少種

         在這裏先介紹一下好括號序列post       好括號序列是指它有一半的走括號和一半的右括號組成，在這個序列中任意找一個空左邊的序列右括號數目必定不超過左括號數。）（且從左向右看這個括號序列，看到的右括號數目不超過左括號數。）spa       下面介紹求證有n個左括號組成的好括號列的個數爲code     證：n個左括號n個右括號組成的括號序列共計個。只要算出n個左括號n個右括

>>阅读原文<<