第223章(第3页)

选项A

输入序列为a，b，c，d，e，如果按照进栈一个元素就马上出栈一个元素的操作方式，就可以得到输出序列为a，b，c，d，e，是完全可行的，符合栈的操作规则。

选项b

可以先将a，b，c，d依次进栈，此时栈内元素从栈底到栈顶依次为a，b，c，d，然后依次出栈得到d，c，b，a，接着将e进栈再出栈，最终输出序列就是d，e，c，b，a，这种操作符合栈的后进先出特点，是可行的。

选项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选项，它是栈的不可能输出的序列。