給定一個入棧序列，求全部可能的出棧序列

網上有不少解法，但我的感受不夠清晰。下面本人獻醜來寫下本身的解法。力求簡明易懂。首先這是個卡特蘭數，學過組合數學的同窗都知道。沒學過的能夠看下下面這個例子。ios 有2n我的排成一隊進入劇場。入場費5元。其中只有n我的有一張5元鈔票，另外n人只有10元鈔票，劇院無其它鈔票可找零，問有多少中方法使得只要有10元的人買票，售票處就有5元的鈔票找零？(將持5元者到達視做將5元入棧，持10元者到達視做使棧

>>阅读原文<<