火车车厢重排问题,队列,c语言

《火车车厢重排问题,队列,c语言》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、计算机科学与工程学院《算法与数据结构》试验报告［一］专业班级10级计算机工程02试验地点计算机大楼计工教研室学生学号1005080222指导教师蔡琼学生姓名肖宇博试验时间2012-4-21试验项目算法与数据结构试验类别基础性（）设计性（）综合性（J）其它（）试验目的及要求（1）掌握队列的特点及其存储方法；（2）掌握队列的常见算法和程序实现。成绩评定表类另IJ评分标准分值得分合计上机表现积极出勤、遵守纪律主动完成设计任务30分程序与报告程序代码规范、功能正确报告详实完整、体现收获70分备注：评阅教师：日期：年月日试验内容、实验目的和要求1、实验目的：(1

2、)掌握队列的特点及其存储方法；(2)掌握队列的常见算法和程序实现。2、实验内容：火车车厢重排问题。转轨站示意图如下：火车车厢重排算法伪代码如下：3、实验要求：使用顺序存储队列的方式完成该实验。二、设计分析根据实验要求，采用队列来完成本次实验。实验中定义了三个队列，一个用來存储输入的车厢号，另两个用来存储缓存出队顺序及序号。#include#include#defineMax20typedefstruct{intdata[Max];intfront,rear;Jsqueue;voidinitqueue(squeue*

3、&q){q=(squeue*)malloc(sizeof(squeue));q->front=q->reai-0;}voidenqueue(squeue*&qjnte)q->rear=(q->rear+1)%Max;q->data[q・>rear]=e;}voiddequeue(squeue*&q){q->front=(q->front+1)%Max;}intgettop(squeue*&q){returnq->data[q->front+1];}intgetrear(squeue*&q)returnq->data[q->rear];voidreset

4、(squeue*&q,squeue*&wl,squeue*&w2,intk){intnowout=l;intnl=0,n2=0;for(inti=0;i<50;i++){if(q->data[q->front+l]==nowout){printf(M%d号车厢出轨!tH,q->data[q->front+l]);nowout++;dequeue(q);}elseif(gettop(w1)==nowout)printf("%d号车厢出轨!tH,gettop(wl));nowout++;dequeue(wl);}elseif(gettop(w2)==n

5、owout){printf(n%d号车厢出轨!fgettop(w2));nowout++;dequeue(w2);}else{intc=gettop(q);nl=getrear(wl);n2=getrear(w2);if(nl>n2){if(c>nl){enqueue(wl.c);dequeue(q);}elseenqueue(w2,c);dequeue(q);else{if(c>n2){enqueue(w2,c);dequeue(q);}else{enqueue(wl,c);dequeue(q);intexamenter(inta[],intk)

6、{for(inti=l;iv=k;i++){if(a[i]!=i){return0;break;voidmain(){squeue*q,*wl,*w2;initqueue(q);initqueue(wl);initqueue(w2);intaflO],k;label:printf(H要输入几个车厢？n);scanf(”％cT,&k);if(kv=O)printf(printf(H请输入正确的车厢号!J;);fIfV叫、叫、叫、叫、%■%■%■%■%■%■%■%■%■%■%■%■%■%■%■%■%■%■%■%■%■%■%■%■%■%■%■%■%■

7、%■%■%■%■%■%■%■%■%■%■%■%■rj>rj>rj>rj>rj><7>printf(Mff);gotolabel;label2:printf(”输入重排前的序列J;for(inti=l;i<=k;i++)scanf(”％d”,&a[i]);enqueue(q,a[i]);}intr=examenter(a,k);if(r==0)printfC*您的输入车厢号有误！请输入连续自然数:”);gotolabel2;}elseif(r!=0)printfC'M排前的序列为”)；for(i=l;i<=k;i++){printf(”％

8、dt”,a[i]);}printf(Hn);printf(”排列后的车厢号为：n);