作业帮 > 综合 > 作业

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

来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/19 10:52:28
一道简单的数据结构栈的题 按如图所示铁道进行车厢调度(两侧铁道均为单向行驶道)，则请回答： 1.如

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

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

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

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

 

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

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

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


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再进,立刻又出来,以此类推.此时你要想着你的火车是有两个火车头的,只要在它要前进的路上没有别的火车挡着它的路它就可以向这个方向行驶,这下明白了吧?
支持列车车厢的弹簧减振系统,固有频率是2Hz,若列车行驶在每根长为12.5m的钢轨连接的铁道上,当运行速度为多少时,车厢 如何用ZLDS100激光位移传感器设计测量铁道钢轨踏面磨损量的方案 哪些是平移.1.铁道上的俩条铁旭.2.正在行驶的火车车厢.3.高空缆车的运动.4.直升飞机的起飞.5.公园里滑梯扶手.6 铁道的长度除以用的钱数等于什么 这里有没有在石家庄铁道大学的人? 詹天佑为什么要把铁道修成人字形的? 《背影》父亲过铁道买橘子的动作词 “铁道车辆单车检查”准确的解释是什么 谁可以提供一篇铁道游击队的读后感啊 三角形,黄底黑边,中间是个铁道的标志. 谁知道铁道第三勘察设计院集团有限公司的英文全称? 在铁道上开汽车追火车的是什么电影?