假定有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所以就出栈顺序我都把由...
已知顺序串s=”abcd”,写出它的所有子串,并设计算法。答:【答案】:s=“abcd“的所有子串为:"","a","b","c","d","ab","bc","cd","abc","bcd"."abcd"。算法由主函数和输出所有子串两个函数组成。本算法不输出空串。程序如下:define MAXLEN 25 typedef struct string { char ch[MAXLEN];int len;} STRING;void outsubstr(s) /*输出所有...