一列货运列车共有n节车厢，每节车厢将停放在不同的车站。假定n个车站的编号分别为1～n，车厢的编号与它们的目的地相同。货运列车按照从第n站至第1站的次序经过这些车站。为了便于从列车上卸掉相应的车厢，必须重新排列车厢，使各车厢从前至后按编号1～n的次序排列。当所有的车厢按照这种次序排列时，在每个车站只卸掉最后一节车厢即可。可以在一个转轨站里完成车厢的重排工作，在转轨站中有一个入轨，一个出轨和k个缓冲铁轨(位于入轨和出轨之间)。图3-1给出了一个转轨站，其中有k=3个缓冲铁轨H1,H2和H3。开始时，n节车厢的货车从入轨处进入转轨站，车厢重排结束时各车厢按照编号1至编号n的次序从出轨处离开转轨站。在图3-1(a)中，