1.栈M只能装下四个元素,现将A,B,C,D,E,F依次压入栈中,请问将栈中所有的...答:E(出)栈底->栈顶:AB 出栈顺序 D C F E B(出)栈底->栈顶 A 出栈顺序 D C F E B A(出)栈空 出栈顺序 D C F E B A 自己看一下左边:依次进栈顺序为A,B,C,D,E,F,出栈顺序为D C F E B A<其中栈底->栈顶最多为4> 这个是最好看懂的情况 其他情况有好多 ...
关于栈的一个问题?答:若想3先出栈,那么必须1和2已经进栈,然后3进栈,3再出栈(序列:3),而【此时栈的栈顶元素】为2,所以第二个出栈的元素不可能是1,而只能是2,所以此时的出栈序列必为:321 以此类推,出栈次序不可能出现C.4,3,1,2,5 出栈顺序所有可能:12345,12354,12435,12543,13245,13254,14325,15432 2134...