文件名称:列车进站(栈、队列)
文件大小:128KB
文件格式:ZIP
更新时间:2018-06-09 12:58:18
栈、队列
有一个“丁”字型铁路调度系统如右图 所示,它由相互垂直的 2 条铁轨组成,水平 方向的为主铁轨,竖直方向的为辅助铁轨。 辅助铁轨用于对车厢次序进行调整,它在主 铁轨中间,把主铁轨分成左、右两部分。主 铁轨左边的车厢只能从左边开到右边;或者 从主铁轨左边进入辅助铁轨;辅助铁轨上的 车厢只可以进入主铁轨右边。 现在有 n 节火车车厢,编号为 1、2、…、 n,在主铁轨的左边以任意的顺序排列,要求 通过这个调度系统,在主铁轨的右以 1、2、…、n 的次序开出(例如:有 5 节车厢以 5、3、 1、2、4 的次序进入,要求以 1、2、3、4、5 的顺序出站)。请编程求解调度过程
【文件预览】:
实验3.10
----RailwayCarriage.cpp(1KB)
----工程1.dev(1KB)
----Node.h(640B)
----RailwayCarriage.o(10KB)
----Assistance.h(3KB)
----Makefile.win(845B)
----LinkStack.h(4KB)
----工程1.exe(420KB)
----LinkQueue.h(4KB)