出入棧順序可能性

N個數據進棧有（C(2n,n)/(n+1) [C(n,m)表示n選m的組合數].）種出棧方案。具體分析以下： 對於每個數來講，必須進棧一次、出棧一次。咱們把進棧設爲狀態‘1’，出棧設爲狀態‘0’。n個數的全部狀態對應n個1和n個0組成的2n位二進制數。因爲等待入棧的操做數按照1¨n的順序排列、入棧的操做數b大於等於出棧的操做數a(a≤b)，所以輸出序列的總數目=由左而右掃描由n個1和n個0組成的2

>>阅读原文<<