Railway-Dispatching-with-stack
问题:
一列火车要将n节车厢分别送往n个车站车站按1~n的次序编号,火车按照n, n-1, ..., 1的编号次序经过车站。假设车厢的编号就是其目的地车站的编号。
要求:
给定一个任意的车厢排列次序,设计一个软件系统重新排列车厢,使其按照从1到n的次序输出。给出调度详细步驟,并统计出所用栈个数及调度总步数。规定重排调度时车厢只能从入轨到缓冲铁轨,或者从缓冲铁轨到出轨。
一列火车要将n节车厢分别送往n个车站车站按1~n的次序编号,火车按照n, n-1, ..., 1的编号次序经过车站。假设车厢的编号就是其目的地车站的编号。
给定一个任意的车厢排列次序,设计一个软件系统重新排列车厢,使其按照从1到n的次序输出。给出调度详细步驟,并统计出所用栈个数及调度总步数。规定重排调度时车厢只能从入轨到缓冲铁轨,或者从缓冲铁轨到出轨。