利用循环队列结构实现车厢重排问题，问题如下： 一列货车共有n节车厢，每个车厢都有自己的编号，编号范围从1~n。给定任意次序的车厢，通过转轨站将车厢编号按顺序重新排成1~n。转轨站共有k个缓冲轨，缓冲轨位于入轨和出轨之间。开始时，车厢从入轨进入缓冲轨，经过缓冲轨的重排后，按1~n的顺序进入出轨。缓冲轨按照先进先出方式，编写一个算法，将任意次序的车厢进行重排，输出每个缓冲轨中的车厢编号。

一列货车共有n 节车厢，每个车厢都有自己的编号，编号范围从1~n。给定任意次序的车厢， 通过转轨站将车厢编号按顺序重新排成1~n。转轨站共有k 个缓冲轨，缓冲轨位于入轨和出 轨之间。开始时，车厢从入轨进入缓冲轨，经过缓冲轨的重排后，按1~n 的顺序进入出轨。 缓冲轨按照先进先出方式，编写一个算法，将任意次序的车厢进行重排，输出每个缓冲轨 中的车厢编号。

山东大学 数据结构课程设计 堆栈实现 火车厢重排单步演示软件

#include #include using namespace std; void Reset(int in[], int n);//把车厢重新排布 void Output(int& minC, int& minB, stack buffer[], int n); // 此函数把车厢从缓冲铁轨送至出轨处，同时修改minB和minC void Put(int c, int& minC, int &minB, stack buffer[], int n);//将预备轨中的车厢送入缓冲轨 int