作业帮 > 综合 > 作业

一道简单的数据结构栈的题 按如图所示铁道进行车厢调度(两侧铁道均为单向行驶道),则请回答: 1.如

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/19 08:06:48
一道简单的数据结构栈的题 按如图所示铁道进行车厢调度(两侧铁道均为单向行驶道),则请回答: 1.如

一道简单的数据结构栈的题

按如图所示铁道进行车厢调度(两侧铁道均为单向行驶道),则请回答:

1.如果进站的车厢序列为123,则可能得到的出站车厢序列是什么?

2.如果进站的车厢序列为123456,则能否得到435612和135426的出站序列,并说明原因

 

答案:(1) 123,132,213,231,321

(2) 可以得到135426,不可能得到435612,因为 ’4356’ 出栈说明12已在栈中,则1不可能在2之前出栈。

 【求问原因】 【求问原因】  【求问原因】


一道简单的数据结构栈的题 按如图所示铁道进行车厢调度(两侧铁道均为单向行驶道),则请回答: 1.如
1)1进,1出.2进,2出.3进,3出,便是123
1进,1出,,2进3进,然后3出,2出.
1进2进,2出1出,3进3出.
1进2进,2出,3进,3出,1出,
123进,321出.
再问: 不明白
再答: 就是1进去之后,立刻出来,然后2再进,立刻又出来,以此类推.此时你要想着你的火车是有两个火车头的,只要在它要前进的路上没有别的火车挡着它的路它就可以向这个方向行驶,这下明白了吧?