为什么这个cab是不可能出现的出栈序列的序列?

将abcde入栈不可能出现的出栈序列嘚出栈顺序。

当后面的元素出栈之后前面的顺序就不能乱了

某火车站要通过一条栈道(先进後出)来调换进入车站的列车顺序若进站的列车顺序为A、B、C,则下列哪个出站顺序不可能出现的出栈序列()

将abcde入栈不可能出现的出栈序列嘚出栈顺序。

当后面的元素出栈之后前面的顺序就不能乱了

这道题怎么做呢不是说堆栈只能在栈顶插入和删除吗,怎么会出现上面的出栈序列... 这道题怎么做呢,不是说堆栈只能在栈顶插入和删除吗怎么会出现上面的出栈序列?

***为D堆栈遵循后进先出的原则

B:G进栈G出栈,F进栈F出栈E、D进栈D、E出栈,C进栈C出栈B、A进栈B、A出栈,

C:G、F进栈F、G出栈E、D进栈D、E出栈,C進栈C出栈B进栈B出栈,A进栈A出栈

D:不可能出现的出栈序列出现ACB这样的顺序,A出栈必须A先进栈那么一定有CBA进栈,从而出栈顺序

一定为ABC所鉯此选项不对

你对这个回答的评价是?

D***是错误的无法出现CBA进栈,ACB出栈的顺序

A:全部进栈然后出栈

B:G进栈出栈;F进栈出栈;ED进栈,D絀栈E出栈;C进栈出栈;BA进栈,A出栈B出栈

C:GF进栈,F出栈G出栈;ED进栈,D出栈E出栈;C进栈出栈;B进栈出栈;A进栈出栈

你对这个回答的评價是?

这道题怎么做呢不是说堆栈只能在栈顶插入和删除吗,怎么会出现上面的出栈序列... 这道题怎么做呢,不是说堆栈只能在栈顶插入和删除吗怎么会出现上面的出栈序列?

***为D堆栈遵循后进先出的原则

B:G进栈G出栈,F进栈F出栈E、D进栈D、E出栈,C进栈C出栈B、A进栈B、A出栈,

C:G、F进栈F、G出栈E、D进栈D、E出栈,C進栈C出栈B进栈B出栈,A进栈A出栈

D:不可能出现的出栈序列出现ACB这样的顺序,A出栈必须A先进栈那么一定有CBA进栈,从而出栈顺序

一定为ABC所鉯此选项不对

你对这个回答的评价是?

D***是错误的无法出现CBA进栈,ACB出栈的顺序

A:全部进栈然后出栈

B:G进栈出栈;F进栈出栈;ED进栈,D絀栈E出栈;C进栈出栈;BA进栈,A出栈B出栈

C:GF进栈,F出栈G出栈;ED进栈,D出栈E出栈;C进栈出栈;B进栈出栈;A进栈出栈

你对这个回答的评價是?

参考资料

 

随机推荐