数据结构第三章习题详细解答.pdf

第三章习题

1.按图3.1(b)所示铁道(两侧铁道均为单向行驶道)进行车厢调度,回答:

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

⑵如进站的车厢序列为123456,能否得到435612和135426的出站序列,并说明原因。(即写出

以“S”表示进栈、以“X”表示出栈的栈操作序列)。

收费试编写程序模拟上述管理过程要求以顺序栈模拟停车场以链队列模拟便道从终端读入汽车到达或离去的数据每组数据包括三项是到达还是离去汽车牌照号码到达或离去的时刻与每组输入信息相应的输出信息为如果是到达的车辆则输出其在

文档评论(0)

1亿VIP精品文档

相关文档