重点:五个元素可以不是一次性進栈、一次性出栈
A:是五个元素一次性进栈,即12,34,5进栈然后一次性出栈即5,43,21。可能
B:先让12进栈,然后出栈即21;再然后让3,45进栈,出栈为54,3;即总出栈顺序为21,54,3可能
D:先让1,2进栈然后出栈2;再让3进栈,又让3出栈;让45进栈,让后出栈剩余元素54,1;即总出栈顺序为23,54,1可能
C:要满足题目条件1,23,45顺序进栈,根据出栈顺序先为43,则剩下三个元素的出栈顺序可能性有:215521。即以43开头的总出栈的可能有:43215、43521。不可能
-
根据栈的后进先出的性质,栈顶元素可能是1,2,3,4,5也就是出栈序列的第一个元素可能为1,2,3,4,5对于5,4,3,1,2,我解释下,其他可以类推:
-
若想3先出栈,那么必须1和2已经进栈,然后3进栈,3再出栈(序列:3),而【此时栈的栈顶元素】为2,所以第二个出栈的元素不可能是1,而只能昰2,所以此时的出栈序列必为:321
你同学说的是错的栈的规则是先进后出,吐过刚进去就出来可以得到1,2,3,4,5.
C错的原因是因为4,3先出来的,表示1刚開始没有出来所以1不可能比2先出来。
本回答被提问者和网友采纳