设一个栈的输入序列为ABCD,则借助一个栈所得到的输出序列不可能是1)ABCD2)DCBA3)ACDB4)DABC
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/21 15:20:15
![设一个栈的输入序列为ABCD,则借助一个栈所得到的输出序列不可能是1)ABCD2)DCBA3)ACDB4)DABC](/uploads/image/z/554475-3-5.jpg?t=%E8%AE%BE%E4%B8%80%E4%B8%AA%E6%A0%88%E7%9A%84%E8%BE%93%E5%85%A5%E5%BA%8F%E5%88%97%E4%B8%BAABCD%2C%E5%88%99%E5%80%9F%E5%8A%A9%E4%B8%80%E4%B8%AA%E6%A0%88%E6%89%80%E5%BE%97%E5%88%B0%E7%9A%84%E8%BE%93%E5%87%BA%E5%BA%8F%E5%88%97%E4%B8%8D%E5%8F%AF%E8%83%BD%E6%98%AF1%EF%BC%89ABCD2%EF%BC%89DCBA3%EF%BC%89ACDB4%EF%BC%89DABC)
xTYNP
0φi@(Q`!"Ac>TP[&~cݔ& s̞j]quPdxA
5fE t( /dsQav-1{-8ׇcx8Q"~{#1̌I]DF)LL̠̠$9qQLbRʤe{~d٣xY7@3
WuәuV[\0+'WÙ
\TTrGzHz.ewkoT*Yg8;u>#:#vlwb=>h6B
4
Y挎!7^;Pz2w9e Qm%Y{$oUzⴰ>y4S!\<P.a>5%*~;ߠ}"+B/ޱA
设一个栈的输入序列为ABCD,则借助一个栈所得到的输出序列不可能是1)ABCD2)DCBA3)ACDB4)DABC
设一个栈的输入序列为ABCD,则借助一个栈所得到的输出序列不可能是
1)ABCD
2)DCBA
3)ACDB
4)DABC
设一个栈的输入序列为ABCD,则借助一个栈所得到的输出序列不可能是1)ABCD2)DCBA3)ACDB4)DABC
1 是 a进a出b进b出c进c出d进d出 得到abcd
2 是 a进b进c进d进d出c出b出a出 得到dcba
这种题目你自己画画图和很容易就理解了.
1)A入栈,再出栈,B入栈,再出栈,C入栈,再出栈,D入栈再出栈,得到序列ABCD
2)A入栈,B入栈,C入栈,D入栈,然后出栈。D在最上面,C第二,B第三,A第四。得到序列DCBA
3)A入栈,再出栈,B入栈,C入栈,然后C出栈,D入栈,D出栈,最后B出栈,得到ACDB
4)若要D最先出栈,则ABCD都要先入栈,所以D出栈之后C在最上面,不可能是A先出栈!...
全部展开
1)A入栈,再出栈,B入栈,再出栈,C入栈,再出栈,D入栈再出栈,得到序列ABCD
2)A入栈,B入栈,C入栈,D入栈,然后出栈。D在最上面,C第二,B第三,A第四。得到序列DCBA
3)A入栈,再出栈,B入栈,C入栈,然后C出栈,D入栈,D出栈,最后B出栈,得到ACDB
4)若要D最先出栈,则ABCD都要先入栈,所以D出栈之后C在最上面,不可能是A先出栈!
收起
3不可能,出来的顺序不会变