假定有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所以就出栈顺序我都把由...
若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个...答:选项ABCD均错误,第j个输出元素应为i-j+1。栈是一种先进后出的数据结构,也就是说如果入栈顺序为123,那么出栈顺序则为321。题目中栈的输入序列为1,2,3,...,n,该序列是等差为1的递增序列,那么出栈顺序应该为n,n-1...,3,2,1,也就是等差为1的递减序列。那么当输出序列的第一个元素为i...