一个栈的入栈序列为A B C D E 则不可能的输出序列为

如题所述

选3
堆栈讲究先进后出,后进先出
选项1是abcde先入栈,然后依次出栈,正好是edcba
选项2是abcd先依次入栈,然后d出栈,e再入栈,e出栈
选项3是错误的,不可能a先出栈
选项4是a入栈,然后a出栈;b再入栈,b出栈。。。。。。依此类推
所以选3
温馨提示:内容为网友见解,仅供参考
第1个回答  2020-02-06
a:a,b,c,d,e进,之后依次出栈
b:a,b,c,d,进,d出,e进,e,c,b,a出
d:a进a出,b进b出……e进e出
c:的话dce都好办,之后的ab做不到
这道题就是没告诉你进栈的同时可以随时出栈==
相似回答
大家正在搜