作业帮 > 综合 > 作业

设一个栈的输入序列为ABCD,则借助一个栈所得到的输出序列不可能是

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/04/29 11:24:21
设一个栈的输入序列为ABCD,则借助一个栈所得到的输出序列不可能是
1)ABCD
2)DCBA
3)ACDB
4)DABC
设一个栈的输入序列为ABCD,则借助一个栈所得到的输出序列不可能是
1 是 a进a出b进b出c进c出d进d出 得到abcd
2 是 a进b进c进d进d出c出b出a出 得到dcba
这种题目你自己画画图和很容易就理解了.