编号为1,2,3,4的4列火车通过一个栈式的列车调度站,用C语言和栈获得并输出所有可能得到的调度结果
时间: 2023-03-29 12:02:56 浏览: 112
火车通过一个栈式的列车调度站
我可以回答这个问题。通过使用栈,我们可以实现列车的调度。首先,我们将所有的火车按照编号从小到大依次入栈,然后依次出栈,每次出栈后判断是否可以将该火车调度到目标轨道上。如果可以,就将该火车调度到目标轨道上,否则将该火车重新入栈。最终,我们可以得到所有可能的调度结果。
阅读全文
火车通过一个栈式的列车调度站