第223章（2 / 2）
选项c
若要输出 d ，则需要先将 a ， b ， c ， d 依次进栈，然后 d 出栈；接着若要输出 c ，此时栈内剩下 a ， b ， c ， c 出栈符合规则；再要输出 e ，但是 e 还未进栈，必须先将 e 进栈才能输出，而按照这个输出序列此时要输出 a 了，也就是在 e 还没进栈操作之前就输出了其他元素，不符合栈后进先出的原则，所以该输出序列是不可能实现的。
选项d
可以先将 a ， b ， c ， d ， e 全部依次进栈，此时栈内元素从栈底到栈顶依次为 a ， b ， c ， d ， e ，然后再依次出栈，就能得到输出序列 e ， d ， c ， b ， a ，是符合栈操作规则的。
综上，选择c选项，它是栈的不可能输出的序列。
↑返回顶部↑