作业帮 > 数学 > 作业

入栈与出栈顺序一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是()1.EDCBA2.DECBA3.DCEA

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/07/05 12:29:03
入栈与出栈顺序
一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是()
1.EDCBA
2.DECBA
3.DCEAB
4.ABCDE
入栈与出栈顺序一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是()1.EDCBA2.DECBA3.DCEA
答案选3.
因为 选项3中第一个出栈的是D,说明此时A,B,C都已经在栈中(C为栈顶),所以下一个出栈的可以是C,然后E进栈后随即出栈,所以到E这里都是对的.此时栈里面只有A,B,其中B为栈顶,所以下一个出栈的只能是B,不能是A