编码练习题车厢重排算法

代码实现了基本的功能，但是不全面。题和代码都在文件里面！ 编码练习 一列货运列车共有n节车厢，每节车厢将停放在不同的车站。假定n个车站的编号分别为1~n, 即货运列车按照第n站至第1站的次序经过这些车站。为了便于从列车上卸掉相应的车厢，车厢的编号应与车站（目的地）的编号相同，使各车厢从前至后按编号1到n的次序排列，这样，在每个车站只需卸掉最后一节车厢即可。所以，给定任意次序的车厢，必须重新排列它们。可能通过转轨站完成车厢的重排工作，在转轨站中有一个入轨、一个出轨和k个缓冲轨，缓冲轨位于入轨和出轨之间。开始时，n节车厢从入轨进入转轨站，转轨结束时各车厢按照编号1至n的次序离开转轨站进入出轨。假

/**
 * \file     main.cpp
 * \brief    火车车厢队列重排头文件
 * \date     2012/03/30
 * \author   高贺忠
*/
#include “queue.hpp“

int main（）
{
	int carriageNum = 0;
	int trackNum =0;
	int value = 0;
	int e = 0;
	cout << “******************火车车厢重排程序*******************“<	cout << “请输入火车车厢的个数和缓冲轨的个数[从头到尾的顺序]（如：9 3）：“;
	cin >> carriageNum >> trackNum;

	Test_Queue *queueAraray = new Test_Queue[trackNum + 2];
	for （int iTem = 0; iTem < trackNum + 2; iTem++）
		queueAraray[iTem].initQueue（queueAraray[iTem]）;

	for （int i = 0; i < carriageNum; i++） {
	    cout << “请输入进站的的第：“ << i+1 << “个车厢的序列号：“;
		cin >> value;
		queueAraray[0].Push（queueAraray[0] value）;
	}
	compearInTrack（queueAraray trackNum carriageNum）;

	cout << “出站轨道上得车厢的排列序列：“;
	for （int iu = 0; iu < carriageNum; iu++） {
			queueAraray[trackNum + 1].Pop（queueAraray[trackNum + 1]e）;
		cout << e << “ “ ;
	}
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2012-04-11 12:39  编码练习\
     目录           0  2012-04-11 12:35  编码练习\Train\
     目录           0  2012-04-11 12:36  编码练习\Train\Train\
     文件     2214912  2012-04-02 16:51  编码练习\Train\Train.ncb
     文件         881  2012-03-30 16:37  编码练习\Train\Train.sln
     文件       12800  2012-04-02 16:51  编码练习\Train\Train.suo
     文件         996  2012-04-02 16:51  编码练习\Train\Train\main.cpp
     文件        3633  2012-04-02 16:51  编码练习\Train\Train\queue.cpp
     文件         905  2012-04-02 16:51  编码练习\Train\Train\queue.hpp
     文件        4052  2012-03-30 17:10  编码练习\Train\Train\Train.vcproj
     文件       24576  2012-04-11 12:35  编码练习\编程练习.doc