选项a是abcde 先入栈，然后依次出栈，正好是edcba 选项b是abcd 先依次入栈，然后d 出栈，e 再入栈，e 出栈选项c 是错误的，不可能a 先出栈选项d是a 入栈，然后a 出栈；b 再入栈，有个公式，可算出多少种情况1/(n+1) *C(2n,n) 所以应该有14种情况ABCD;ACBD;ACDB;ABDC;ADCB;BACD;BADC;BCAD;BCDA;BDCA;CBAD;CBD
1 堆栈以abcd顺序入栈，如何求所有合法的出栈序列？2 还是S和X分别表示入栈和出栈，然后分别判S和X的进栈顺序为abcd则出栈顺序为_进栈顺序为ABCDEFG有可能的出站顺序是什么展开全部好多的。。。用下面这个程序生成，生成结果写到同636f707962616964757a686964616f313332393
⊙﹏⊙‖∣° 1,判定函数bool ju(L):输入序列L判断其是否为I的出栈序列。用结论2的思路即可，可以优化。2,过程复原函数Ls proc(L):输入I的出栈序列L,输出完整的出入栈过程，出栈顺序有：ABCD,ABDC,ACBD,ACDB,ADCB,BACD,BADC,BCAD,BCDA,BDCA,CBAD,CBDA,CDBA,DCBA 用所有的ABCD组合去掉上面的顺序就是不可能的顺序了.因为我做的题目4个元素
首先栈是一个先入后出的结构。假设D先出栈，只有可能是ABCD进栈，DCBA出假设C先出栈，就是ABC进栈，C出，然后考虑AB是否出和D是否进的情况若A出B不出，那么A出后D有n+1个元素时，情况数为F[n+1]=∑(i=0,i
答：所有可能的出栈次序如下：abcd abdc acbd acdb adcb bacd badc bcad bcda bdca cbad cbda cdba dcba 例2 设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可所以，出栈顺序为：c，b，a 第二种情况：a 入栈b 入栈b 出栈c 入栈c 出栈a 出栈所以
