序列个数太多了,还是以123为例吧:
123进栈,出栈321
1进栈,1出栈,2进栈,2出栈,3进栈,3出栈,所以是123
以此类推.
1进栈,1出栈,2进栈,2出栈,3进栈,3出栈,所以是1231进栈,2进栈,2出栈,1出栈,3进栈,3出栈,所以是2131进栈,2进栈,2出栈,3进栈,3出栈,1出栈,所以是2311进栈,2进栈,3进栈,3出栈,2出栈,1出栈,所以是321输入序列是123的输出序列就这4中情况;输入序列是12345的输出序列是1234512435124531254321345214352154323451235412453125431324513254134521354214321543251435214532154321;为什么出栈顺序没有31...42...?当3先出的时候,1和2已经在栈里了结合已知的进栈顺序,1不可能比2先出来。自己再琢磨一下就明白了。