1、有四个元素1,2,3,4依次入栈且出栈以后不再出栈。则四个元素全部出栈...答:明确的说:如果是栈的话有两种:4,3,2,1 1,2,3,4 队列:1,2,3,4
假定有A,B,C,D一次进栈,进栈过程中允许出栈,写出所有可能的出栈序列答:一共有24种出栈顺序,其中10种不可能的,14种可能的顺序。等晚上我给你答案。看好了:出栈顺序有:ABCD,ABDC,ACBD,ACDB,ADCB,BACD,BADC,BCAD,BCDA,BDCA,CBAD,CBDA,CDBA,DCBA 用所有的ABCD组合去掉上面的顺序就是不可能的顺序了.因为我做的题目4个元素是1234,而不是ABCD所以就出栈顺序我都把由...