计 算 机 科 学 与 工 程 学 院 《算 法与 数据结构》试验报告[一] 专业班级 10 级计算机工程02 试验地点 计算机大楼计工教研室 学生学号 1005080222 指导教师 蔡琼 学生姓名 肖宇博 试验时间 2012-4-21 试验项目 算法与数据结构 试验类别 基础性（） 设计性（） 综合性（√） 其它（ ） 试验目的及要求 （1）掌握队列的特点及其存储方法； （2）掌握队列的常见算法和程序实现。 成 绩 评 定 表 类 别 评 分 标 准 分值 得分 合 计 上机表现 积极出勤、遵守纪律 主动完成设计任务 30 分 程序与报告 程序代码规范、功能正确 报告详实完整、体现收获 70 分 计算机科学与工程学院 《算法与数据结构》试验报告 2 出 轨 入 轨 581 H1 H3 H2 963 742 出 轨 入 轨 58 H1 H3 H2 96 7 4321 出 轨 入 轨 5 H1 H3 H2 96 87 54321 出 轨 入 轨 H1 H3 H2 987654321 (a) 将369、247 依次入缓冲轨 (b) 将1 移至出轨，234 移至出轨 (c) 将8 入缓冲轨，5 移至出轨 (d) 将6789 移至出轨 备注： 评阅教师： 日 期： 年 月 日 试 验 内 容 一、实验目的和要求 1、实验目的： （1）掌握队列的特点及其存储方法； （2）掌握队列的常见算法和程序实现。 2、实验内容: 火车车厢重排问题。 转轨站示意图如下： 火车车厢重排算法伪代码如下： 出 轨 入 轨 581742963 987654321 H1 H3 H2 计算机科学与工程学院 《算法与数据结构》试验报告 3 3、实验要求： 使用顺序存储队列的方式完成该实验。 二、设计分析 根据实验要求，采用队列来完成本次实验。 实验中定义了三个队列，一个用来存储输入的车厢号，另两个用来存储缓存出队顺序及序号。 三、源程序代码 #include #include #define Max 20 typedef struct { int data[Max]; int front,rear; }squeue; void initqueue(squeue *&q) { q=(squeue *)malloc(sizeof(squeue)); q->front=q->rear=0; } 1. 分别对k个队列初始化； 2. 初始化下一个要输出的车厢编号nowOut = 1; 3. 依次取入轨中的每一个车厢的编号； 3.1 如果入轨中的车厢编号等于nowOut，则 3.1.1 输出该车厢； 3.1.2 nowOut++； 3.2 否则，考察每一个缓冲轨队列 for (j=1; j<=k; j++) 3.2.1 取队列 j 的队头元素c； 3.2.2 如果c=n...
VIP
