題意
某個字母序列，把這字母序列按順序壓入棧中，在任意過程，允許字元出棧，求所有的可能性
思路
模擬出棧入棧的過程，暴力列舉每一種情況。
#include #include #include #include #include using namespace std;
int n;
char str[1000];
void dfs(stacks, vectorans, int cur)
else if(cur == n && !s.empty()) //全部出棧到結果中
if(!s.empty()) // 列舉出棧的個數
}//選擇此次不出棧
s.push(str[cur]);
dfs(s, ans, cur+1);
s.pop();
}int main()
出棧入棧順序問題
不定項選擇題 依次讀入資料元素序列入棧,每進乙個元素,機器可要求下乙個元素入棧或彈棧,如此進行,則棧空時彈出的元素構成的序列是以下 序列?牛客444334號 ada 可行步驟 a入棧，b入棧，c入棧，d入棧，d出棧，e入棧，e出棧，c出棧，f入棧，f出棧，b出棧，g入棧，g出棧，a出棧 b 不可行，...
入棧和出棧問題
首先要知道對n個元素入棧，其出棧順序共有多少種情況？這個結果是 2n n 1 n n 即如果有3個元素，那麼出棧的順序共有5中情況。a b c 的順序入棧，那麼出棧情況如下 1 abc 2 bac 3 bca 4 cba 5 acb 出棧問題歸根到底為 先入後出原則。如果第乙個出棧的為a，那麼bc還...
n個數順序入棧後的出棧順序
解法 遞推法 有n個位置，現在任意選定乙個數，比如1，那麼1可以在1 n的任意乙個位置上。假設1在第k的位置上，顯然在1的前面有k 1個數，並且這些數的數值為2 k,在1後面有n k個數。用f k 表示k個數順序入棧後的出棧順序，則f n 就是我們要求的最終答案。而f n 這個事件又可以分解成1在1...