數據結構考研筆記之棧和隊列（三）輸出序列之出棧順序

輸出序列 1.連續輸入和輸出 2.非連續輸入輸出 2.1合法出棧序列的個數 3.雙端隊列 1.連續輸入和輸出 棧：逆序 隊列：順序 2.非連續輸入輸出 出棧序列中每一個元素後面所有比它小的元素組成一個遞減序列，如下圖橙色的不符合出棧規律。 2.1合法出棧序列的個數 以K結尾的合法序列個數 f(n) = C(2n,n)/(n+1) 3.雙端隊列 雙端隊列允許兩端都可以進行入隊、出隊操作的隊列 輸出受

>>阅读原文<<