本文主要是介绍数据结构-------列车重排-----队列的应用，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一、 问题说明
一列货运列车共有n节车厢，每节车厢将停放在不同的车站。假定n个车站的编号分别为1~n,货运列车按照第n站至第1站的顺序经过这些车站。车厢编号与他们的目的地一样。为了便于从列车上卸掉相应的车厢，必须重排车厢顺序，使得各车厢从前往后按编号1到n的次序排列。当所有车厢按照这种次序排列时，在每个车站只需卸掉最后一个车厢即可。
二、方法
采用多个队列，应用队列先进先出的特点
假设有9个车厢，先假设有一个(k = 1)缓冲轨道，求是否能将列车重排，若不能，就k++,直到k = 8，一定可以将它重排，这样从1增加到8，一旦重排成功，就return，结束程序，得出最少需要的缓冲轨道。
这篇关于数据结构-------列车重排-----队列的应用的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
