点击联系发帖人版权声明：本文为博主原创文章未经博主允许不得转载。 /May_3/article/details/
有很多同学刚开始读题的时候可能不太理解题意，觉得只能有一种答案{ E,D,C,B,A } 但是题的关键在于栈的输入序列这幾个字，实际上是指按这个顺序输入但是入栈的过程中，也可以出栈（即可以边入栈边出栈）。
Q：如果栈的输入序列为{A,B,C,D,E}则他的输出序列不可能是：
选项（1）的方式为：A入栈，A出栈B入栈，B出栈。。。
选项（D）的方式：A,B,C,D入栈，然后D出栈E入栈，然后E出栈然后C，BA出栈
