數據結構-棧的可能的輸出的序列個數

把可能的輸出按最後一個元素分爲n類 以k爲例 比k小的元素肯定在k之前輸出，也就是f(k-1),比k大的數在k後輸出，也就是f(n-k) 對於k來說，總的合法的輸出序列個數就是f(k-1)*f(n-k) 雙端隊列 這人認爲這個數據結構很bug。基本就是像一根管子，兩端都可以進出

>>阅读原文<<