数据结构-------列车重排-----队列的应用

一、 问题说明

                 一列货运列车共有n节车厢，每节车厢将停放在不同的车站。假定n个车站的编号分别为1~n,货运列车按照第n站至第1站的顺序经过这些车站。车厢编号与他们的目的地一样。为了便于从列车上卸掉相应的车厢，必须重排车厢顺序，使得各车厢从前往后按编号1到n的次序排列。当所有车厢按照这种次序排列时，在每个车站只需卸掉最后一个车厢即可。

二、方法

        采用多个队列，应用队列先进先出的特点

假设有9个车厢，先假设有一个(k = 1)缓冲轨道，求是否能将列车重排，若不能，就k++,直到k = 8，一定可以将它重排，这样从1增加到8，一旦重排成功，就return，结束程序，得出最少需要的缓冲轨道。