A-A+
有5个元素 其入栈次序为:A B C D E 在各种可能的出栈次序中 以元素C D最先出栈(
问题详情
有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。只有这三种情况。