A-A+

有5个元素其入栈次序为：A B C D E 在各种可能的出栈次序中以元素C D最先出栈(

2022-08-12 15:40:54 问答库阅读 196 次

问题详情

有5个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈(即C第一个且D第二个出栈)的次序有哪几个？

请帮忙给出正确答案和分析，谢谢！

参考答案

正确答案：3个：CDEBA；CDBEA；CDBAE
此题考查的知识点是栈的后进先出特点。按题意，C先出，说明A、B已人栈，D出栈，再出栈，E可以入栈就出栈，可以有序列C，D，E，B，A；也可以B先出“E”再人，再出，得序列C，D，B，E，A；还可以B、A都出栈后，E再入栈出栈，得序列C，D，B，A，E。只有这三种情况。