火车车厢重排问题_队列_c语言.doc

计算机科学与工程学院 《算法与数据结构》试验报告[一] 专业班级 10级计算机工程02 试验地点 计算机大楼计工教研室 学生学号 1005080222 指导教师 蔡琼 学生姓名 肖宇博 试验时间 2012-4-21 试验项目 算法与数据结构 试验类别 基础性（） 设计性（） 综合性（√） 其它（ ） 试验目的及要求 （1）掌握队列的特点及其存储方法； （2）掌握队列的常见算法和程序实现。 成 绩 评 定 表 类 别 评 分 标 准 分值 得分 合 计 上机表现 积极出勤、遵守纪律 主动完成设计任务 30分 程序与报告 程序代码规范、功能正确 报告详实完整、体现收获 70分 备注： 评阅教师：  日 期： 年 月 日 试 验 内 容 一、实验目的和要求 1、实验目的： （1）掌握队列的特点及其存储方法； （2）掌握队列的常见算法和程序实现。 实验内容: 火车车厢重排问题。 转轨站示意图如下： 火车车厢重排算法伪代码如下： 3、实验要求： 使用顺序存储队列的方式完成该实验。 设计分析 根据实验要求，采用队列来完成本次实验。 实验中定义了三个队列，一个用来存储输入的车厢号，另两个用来存储缓存出队顺序及序号。 源程序代码 #includestdio.h #includestdlib.h #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; } void enqueue(squeue *q,int e) { q-rear=(q-rear+1)%Max; q-data[q-rear]=e; } void dequeue(squeue *q) { q-front=(q-front+1)%Max; } int gettop(squeue *q) { return q-data[q-front+1]; } int getrear(squeue *q) { { return q-data[q-rear]; } } void reset(squeue *q,squeue *w1,squeue *w2,int k) { int nowout=1; int n1=0,n2=0; for(int i=0;i50;i++) { if(q-data[q-front+1]==nowout) { printf(%d号车厢出轨！\t,q-data[q-front+1]); nowout++; dequeue(q); } else if(gettop(w1)==nowout) { printf(%d号车厢出轨！\t,gettop(w1)); nowout++; dequeue(w1); } else if(gettop(w2)==nowout) { printf(%d号车厢出轨！\t,gettop(w2)); nowout++; dequeue(w2); } else { int c=gettop(q); n1=getrear(w1); n2=getrear(w2); if(n1n2) { if(cn1) { enqueue(w1,c); dequeue(q); } else { enqueue(w2,c); dequeue(q); } } else { if(cn2) { enqueue(w2,c); dequeue(q); } else { enqueue(w1,c); dequeue(q); } } } } } int examenter(int a[],int k) { for(int i=1;i=k;i++) { if(a[i]!=i) { return 0; b