田爽实验报告04.docVIP

计算机科学与工程学院 《算法与数据结构》实验报告(四) 专业班级 2014物联网工程02 实验地点 423机房 学生学号 1405120822 指导教师 赵卿松 学生姓名 田爽 实验时间 2016-04-18 实验项目 队列的应用 实验类别 基础性（√） 设计性（） 综合性（） 其它（ ） 实验目的及要求 （1）掌握队列的特点及其存储方法； （2）掌握队列的常见算法和程序实现 日 期： 2016 年 4 月 18 日 实 验 内 容 实验内容：火车车厢重排问题。 实验说明：转轨站示意图如下： 火车车厢重排过程如下： 火车车厢重排算法伪代码如下： 实 验 内 容 #includeiostream #includectime using namespace std; const int QueueSize=1000; templateclass T struct Node { T data; NodeT *next; }; templateclass T class LinkQueue { public: LinkQueue(); ~LinkQueue(); void Trans(); void EnQueue(T x)