进栈序列是abcde,不abcde所有可能的出栈序列列是A baced B cabed C dcbae D ed?

明白栈的原理是先进后出的做這种题目就很容易了。

1)A进栈出栈,B,C,D进栈D出栈,但是此时B在C下面只有C可以出栈,B出栈的话答案(2)当然是错的

2)A,B,C,D进栈D出栈,C絀栈E进栈,此时只有E可以出栈A在最下面,出栈的话答案(3)当然错

3)A,B进栈B出栈,A出栈C,DE进栈,E出栈F进栈,F出栈此时只囿D可以出栈,C在最下面出栈的话答案(4)当然错。

你对这个回答的评价是

我要回帖

更多关于 abcde所有可能的出栈序列 的文章

 

随机推荐