火车车厢重排 使用栈最少

【文件属性】：

文件名称：火车车厢重排 使用栈最少

文件大小：42KB

文件格式：DOC

更新时间：2012-12-12 08:33:08

火车车厢重排 使用栈最少

一列火车要将n节车厢分别送往n个车站车站按1~n的次序编号，火车按照n, n-1,…, 1的编号次序经过车站。假设车厢的编号就是其目的地车站的编号。 要求：给定一个任意的车厢排列次序。重新排列车厢，使其按照从1到n的次序排列。规定重排时只能从入轨到缓冲铁轨，或者从缓冲铁轨到出轨