思路:入栈为ABCDE,出栈就不可能是DCEAB,因为D第一个出栈说明ABC仍在栈中,无论E什么时候入栈都会保持C B A的出栈顺序
题目:一个栈的输入顺序是a,b,c,d,e则下列序列中不可能是出栈顺序是()
A:e,d,a,c,b
B:a,e,d,c,b
C:b,c,d,a,e
D:b,c,a,d,e
分析:
A:e先出栈,栈中有dcba,这时候只会有edcba的出栈顺序
B:a先出栈,e再出栈,说明栈中有dcb,也只能是dcb的出栈顺序
C:bcd依次出栈,栈中有a,此时无论ae和ea都可以
D:bc依次出栈,栈中有a,a再出栈,此时无论de还是ed都可以
不可能的出栈顺序
最新推荐文章于 2022-09-26 08:00:00 发布