进栈顺序为abcd则出栈顺序为_进栈顺序为ABCDEFG 有可能的出站顺序是什么

展开全部

好多的。。。

用下面这个程序生成，生成结果写到同636f707962616964757a686964616f31333239303165目录的 ans.txt 上：

#include

#include

#include

using namespace std;

string s = "ABCDEFG";

vector stk;

void dfs(string path) {

int n = path.size() + stk.size();

if(path.size() == 7) cout << path << endl;

else {

if(n < 7) {

stk.push_back(s[n]);

dfs(path);

stk.pop_back();

}

if(!stk.empty()) {

char c = stk.back();

stk.pop_back();

dfs(path + c);

stk.push_back(c);

}

}

}

int main() {

freopen("ans.txt", "w", stdout);

dfs("");

}

GFEDCBA

FGEDCBA

FEGDCBA

FEDGCBA

FEDCGBA

FEDCBGA

FEDCBAG

EGFDCBA

EFGDCBA

EFDGCBA

EFDCGBA

EFDCBGA

EFDCBAG

EDGFCBA

EDFGCBA

EDFCGBA

EDFCBGA

EDFCBAG

EDCGFBA

EDCFGBA

EDCFBGA

EDCFBAG

EDCBGFA

EDCBFGA

EDCBFAG

EDCBAGF

EDCBAFG

DGFECBA

DFGECBA

DFEGCBA

DFECGBA

DFECBGA

DFECBAG

DEGFCBA

DEFGCBA

DEFCGBA

DEFCBGA

DEFCBAG

DECGFBA

DECFGBA

DECFBGA

DECFBAG

DECBGFA

DECBFGA

DECBFAG

DECBAGF

DECBAFG

DCGFEBA

DCFGEBA

DCFEGBA

DCFEBGA

DCFEBAG

DCEGFBA

DCEFGBA

DCEFBGA

DCEFBAG

DCEBGFA

DCEBFGA

DCEBFAG

DCEBAGF

DCEBAFG

DCBGFEA

DCBFGEA

DCBFEGA

DCBFEAG

DCBEGFA

DCBEFGA

DCBEFAG

DCBEAGF

DCBEAFG

DCBAGFE

DCBAFGE

DCBAFEG

DCBAEGF

DCBAEFG

CGFEDBA

CFGEDBA

CFEGDBA

CFEDGBA

CFEDBGA

CFEDBAG

CEGFDBA

CEFGDBA

CEFDGBA

CEFDBGA

CEFDBAG

CEDGFBA

CEDFGBA

CEDFBGA

CEDFBAG

CEDBGFA

CEDBFGA

CEDBFAG

CEDBAGF

CEDBAFG

CDGFEBA

CDFGEBA

CDFEGBA

CDFEBGA

CDFEBAG

CDEGFBA

CDEFGBA

CDEFBGA

CDEFBAG

CDEBGFA

CDEBFGA

CDEBFAG

CDEBAGF

CDEBAFG

CDBGFEA

CDBFGEA

CDBFEGA

CDBFEAG

CDBEGFA

CDBEFGA

CDBEFAG

CDBEAGF

CDBEAFG

CDBAGFE

CDBAFGE

CDBAFEG

CDBAEGF

CDBAEFG

CBGFEDA

CBFGEDA

CBFEGDA

CBFEDGA

CBFEDAG

CBEGFDA

CBEFGDA

CBEFDGA

CBEFDAG

CBEDGFA

CBEDFGA

CBEDFAG

CBEDAGF

CBEDAFG

CBDGFEA

CBDFGEA

CBDFEGA

CBDFEAG

CBDEGFA

CBDEFGA

CBDEFAG

CBDEAGF

CBDEAFG

CBDAGFE

CBDAFGE

CBDAFEG

CBDAEGF

CBDAEFG

CBAGFED

CBAFGED

CBAFEGD

CBAFEDG

CBAEGFD

CBAEFGD

CBAEFDG

CBAEDGF

CBAEDFG

CBADGFE

CBADFGE

CBADFEG

CBADEGF

CBADEFG

BGFEDCA

BFGEDCA

BFEGDCA

BFEDGCA

BFEDCGA

BFEDCAG

BEGFDCA

BEFGDCA

BEFDGCA

BEFDCGA

BEFDCAG

BEDGFCA

BEDFGCA

BEDFCGA

BEDFCAG

BEDCGFA

BEDCFGA

BEDCFAG

BEDCAGF

BEDCAFG

BDGFECA

BDFGECA

BDFEGCA

BDFECGA

BDFECAG

BDEGFCA

BDEFGCA

BDEFCGA

BDEFCAG

BDECGFA

BDECFGA

BDECFAG

BDECAGF

BDECAFG

BDCGFEA

BDCFGEA

BDCFEGA

BDCFEAG

BDCEGFA

BDCEFGA

BDCEFAG

BDCEAGF

BDCEAFG

BDCAGFE

BDCAFGE

BDCAFEG

BDCAEGF

BDCAEFG

BCGFEDA

BCFGEDA

BCFEGDA

BCFEDGA

BCFEDAG

BCEGFDA

BCEFGDA

BCEFDGA

BCEFDAG

BCEDGFA

BCEDFGA

BCEDFAG

BCEDAGF

BCEDAFG

BCDGFEA

BCDFGEA

BCDFEGA

BCDFEAG

BCDEGFA

BCDEFGA

BCDEFAG

BCDEAGF

BCDEAFG

BCDAGFE

BCDAFGE

BCDAFEG

BCDAEGF

BCDAEFG

BCAGFED

BCAFGED

BCAFEGD

BCAFEDG

BCAEGFD

BCAEFGD

BCAEFDG

BCAEDGF

BCAEDFG

BCADGFE

BCADFGE

BCADFEG

BCADEGF

BCADEFG

BAGFEDC

BAFGEDC

BAFEGDC

BAFEDGC

BAFEDCG

BAEGFDC

BAEFGDC

BAEFDGC

BAEFDCG

BAEDGFC

BAEDFGC

BAEDFCG

BAEDCGF

BAEDCFG

BADGFEC

BADFGEC

BADFEGC

BADFECG

BADEGFC

BADEFGC

BADEFCG

BADECGF

BADECFG

BADCGFE

BADCFGE

BADCFEG

BADCEGF

BADCEFG

BACGFED

BACFGED

BACFEGD

BACFEDG

BACEGFD

BACEFGD

BACEFDG

BACEDGF

BACEDFG

BACDGFE

BACDFGE

BACDFEG

BACDEGF

BACDEFG

AGFEDCB

AFGEDCB

AFEGDCB

AFEDGCB

AFEDCGB

AFEDCBG

AEGFDCB

AEFGDCB

AEFDGCB

AEFDCGB

AEFDCBG

AEDGFCB

AEDFGCB

AEDFCGB

AEDFCBG

AEDCGFB

AEDCFGB

AEDCFBG

AEDCBGF

AEDCBFG

ADGFECB

ADFGECB

ADFEGCB

ADFECGB

ADFECBG

ADEGFCB

ADEFGCB

ADEFCGB

ADEFCBG

ADECGFB

ADECFGB

ADECFBG

ADECBGF

ADECBFG

ADCGFEB

ADCFGEB

ADCFEGB

ADCFEBG

ADCEGFB

ADCEFGB

ADCEFBG

ADCEBGF

ADCEBFG

ADCBGFE

ADCBFGE

ADCBFEG

ADCBEGF

ADCBEFG

ACGFEDB

ACFGEDB

ACFEGDB

ACFEDGB

ACFEDBG

ACEGFDB

ACEFGDB

ACEFDGB

ACEFDBG

ACEDGFB

ACEDFGB

ACEDFBG

ACEDBGF

ACEDBFG

ACDGFEB

ACDFGEB

ACDFEGB

ACDFEBG

ACDEGFB

ACDEFGB

ACDEFBG

ACDEBGF

ACDEBFG

ACDBGFE

ACDBFGE

ACDBFEG

ACDBEGF

ACDBEFG

ACBGFED

ACBFGED

ACBFEGD

ACBFEDG

ACBEGFD

ACBEFGD

ACBEFDG

ACBEDGF

ACBEDFG

ACBDGFE

ACBDFGE

ACBDFEG

ACBDEGF

ACBDEFG

ABGFEDC

ABFGEDC

ABFEGDC

ABFEDGC

ABFEDCG

ABEGFDC

ABEFGDC

ABEFDGC

ABEFDCG

ABEDGFC

ABEDFGC

ABEDFCG

ABEDCGF

ABEDCFG

ABDGFEC

ABDFGEC

ABDFEGC

ABDFECG

ABDEGFC

ABDEFGC

ABDEFCG

ABDECGF

ABDECFG

ABDCGFE

ABDCFGE

ABDCFEG

ABDCEGF

ABDCEFG

ABCGFED

ABCFGED

ABCFEGD

ABCFEDG

ABCEGFD

ABCEFGD

ABCEFDG

ABCEDGF

ABCEDFG

ABCDGFE

ABCDFGE

ABCDFEG

ABCDEGF

ABCDEFG

本回答被提问者采纳

已赞过

已踩过<

你对这个回答的评价是？

评论

收起