还剩22页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
课程设计报告设计名称数据结构课程设计选题名称__客运订票系统姓名张庆凤学号221003136专业班级计算机科学与技术系(院)计算机工程学院设计时间
2010.
12.190设计地点软件工程实验室、教室指导教师评语签名年月日1.课程设计目的
1、训练学生灵活应用所学数据结构知识,__完成问题分析,结合数据结构理论知识,编写程序求解指定问题
2.初步掌握软件__过程的问题分析、系统设计、程序编码、测试等基本方法和技能;
3.提高综合运用所学的理论知识和方法__分析和解决问题的能力;
4.训练用系统的观点和软件__一般规范进行软件__,巩固、深化学生的理论知识,提高编程水平,并在此过程中培养他们严谨的科学态度和良好的工作作风2.课程设计任务与要求任务根据教材《数据结构-C语言描述》(耿国华主编)和参考书《数据结构题集(C语言版)》(严蔚敏、吴伟__编)选择课程设计题目,要求通过设计,在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解和综合运用设计题目从任务书所列选题表中选取,每班每题不得超过2人学生自选课题学生原则上可以结合个人爱好自选课题,要求课题有一定的深度与难度,有一定的算法复杂性,能够巩固数据结构课程所学的知识学生自选课题需在18周前报课程设计指导教师批准方可生效要求
1、在处理每个题目时,要求从分析题目的需求入手,按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目,最终写出完整的分析报告前期准备工作完备与否直接影响到后序上机调试工作的效率在程序设计阶段应尽量利用已有的标准函数,加大代码的重用率
2、设计的题目要求达到一定工作量(300行以上代码),并具有一定的深度和难度
3、程序设计语言推荐使用C/C++,程序书写规范,源程序需加必要的注释;
4、每位同学需提交可__运行的程序;
5、每位同学需__提交设计报告书(每人一份),要求编排格式统
一、规范、内容充实,不少于10页(代码不算);
6、课程设计实践作为培养学生动手能力的一种手段,单独考核3.课程设计说明书一需求分析
1.每条航线所设计的信息有:终点站名,__号,飞机号,飞行周日星期几,乘员定额,余票量,已订票的客户__包括姓名,订票量,舱位等级1,2或3以及等候替补的客户__包括姓名,所需票量;
2.作为示意系统,全部数据可以只存放在内存中;
3.系统能实现的操作功能如下:a查询航线:根据旅客提出的终点站名输出下列信息:__号,飞机号,星期几飞行,最近一天__的日期和余票额;b.承办订票业务:根据客户提出的要求__号,订票数额查询该__票额情况,若尚余票则为客户__订票手续,输出座位号;若已满员或余票额少于订票额,则需重新询问客户要求若需要可登记排队候补;c.承办退票业务:根据客户提供的情况日期,__为客户__退票手续,然后查询该__是否有人排队候补,首先询问排在第一的客户,若退票额能满足他的要求,则为他__订票手续,否则依次询问其它排队候补的客户二概要设计系统结构图
(2)简介主函数主要运用了switch函数和do语句航线信息显示已初始化的全部航线信息,定义了函数类型以及打印函数,运用了while语句以及指针客户信息浏览已订票客户信息,定义了函数类型,运用了if和while语句查询航线调用find()函数寻找航线信息,定义了函数类型,运用了if和while语句以及指针订票__定义了函数类型,运用了if语句及指针退票__定义了函数类型,调用查询函数,退票成功后,重新将航线__域指向订票单链表的头指针根据队列中从出的客户信息判断是否满足要求,如果满足,则将该客户的信息插入到乘客信息链表中运用了if和while语句以及指针剩票排序定义了函数类型,运用了if和for语句及指针退出系统直接退出三详细设计__客运订票系统主函数intmenu_select/*菜单界面*/{intc;chars
[20];printf\n;printf\t\t\t__客运订票系统\n;printf\t\t--------------------------------------\n;printf\t\t--------------------------------------\n;printf***
1.航线信息***\n;printf***
2.客户信息***\n;printf***
3.查询航线***\n;printf***
4.订票办理***\n;printf***
5.退票办理***\n;printf***
6.剩票排序***\n;printf***
7.退出系统***\n;printf\t\t--------------------------------------\n;printf\t\t--------------------------------------\n;do{printf请选择:;scanf%ss;c=atois;}whilec0||c7;returnc;}void__in{start=air;for;;{switchmenu_select{case1:list;break;case2:prtlink;break;case3:search;break;case4:order;break;case5:return_tkt;break;case6:sort_tkt;break;case7:printf\n感谢使用本系统欢迎您下次使用!\n;exit0;};printfPressanykeytocontinue\n;}}航线信息structairline{charter_name
[10];/*终点站名*/charair_num
[10];/*__号*/charplane_num
[10];/*飞机号*/chardate
[7];/*飞行日期(星期几)*/inttkt_amt;/*乘员定额*/inttkt_sur;/*余票量*/linklist*order;/*乘员__域,指向乘员__链表的头指针*/linkqueuewait;/*等候替补的客户__域,分别指向排队等候__队头队尾的指针*/}lineinfo;structairline*start;structairlineair[__XSIZE]={{aaaaa1#123Mon42}{bbbbb2#456Tue53}{ccccc3#7__Fri24}};;voiddisplaystructairline*info/*打印每条航线的基本信息*/{printf%8s\t%3s\t%s\t%4s\t\t%3d\t%10d\ninfo-ter_nameinfo-air_numinfo-plane_numinfo-dateinfo-tkt_amtinfo-tkt_sur;}voidlist/*打印全部航线信息*/{structairline*info;inti=0;info=start;printf终点站名\t__号\t飞机号\t飞行日期\t乘员定额\t余票量\n;whilei__XSIZE{displayinfo;info++;i++;}printf\n\n;}查询航线voidsearch/*根据客户提出的终点站名输出航线信息*/{structairline*info*find;charname
[10];inti=0;info=start;printf请输入终点站名:;scanf%sname;whilei__XSIZE{if!strcmpnameinfo-ter_namebreak;info++;i++;}ifi=__XSIZEprintf对不起,该航线未找到!\n;else{printf终点站名\t__号\t飞机号\t飞行日期\t乘员定额\t余票量\n;displayinfo;}}structairline*find/*根据系统提出的__号查询并以指针形式返回*/{structairline*info;charnumber
[10];inti=0;info=start;printf请输入__号:;scanf%snumber;whilei__XSIZE{if!strcmpnumberinfo-air_numreturninfo;info++;i++;}printf对不起,该航线未找到!\n;returnNULL;}客户信息voidprtlink/*打印订票乘员__域的客户__信息*/{linklist*p;structairline*info;info=find;p=info-order;ifp!=NULL{printf客户姓名订票数额舱位等级\n;whilep{printf%s\t\t%d\t%d\np-namep-ord_amtp-grade;p=p-next;}}elseprintf该航线没有客户信息!!\n;}linklist*insertlinklinklist*headintamountcharname[]intgrade/*增加订票乘员__域的客户信息*/{linklist*p1*new1;p1=head;new1=linklist*__llocsizeoflinklist;if!new1{printf\nOutofmemory!!\n;returnNULL;}strcpynew1-namename;new1-ord_amt=amount;new1-grade=grade;new1-next=NULL;ifhead==NULL/*若原无订票客户信息*/{head=new1;new1-next=NULL;}elsehead=new1;new1-next=p1;returnhead;}linkqueueappendqueuelinkqueueqcharname[]intamount/*增加排队等候的客户__域*/{qptrnew1;new1=qptr__llocsizeofqnode;strcpynew1-namename;new1-req_amt=amount;new1-next=NULL;ifq.front==NULL/*若原排队等候客户__域为空*/q.front=new1;elseq.rear-next=new1;q.rear=new1;returnq;}订票业务voidorder/*__订票业务*/{structairline*info;intamountgrade;charname
[10];info=start;if!info=findreturn;/*根据客户提供的__号进行查询,如为空,退出该模块*/printf请输入你订票所需要的数量:;scanf%damount;ifamountinfo-tkt_amt/*若客户订票额超过乘员定票总额,退出*/{printf\n对不起,您输入的票的数量已经超过乘员定额!;return;}ifamount=info-tkt_sur/*若客户订票额未超过余票量,订票成功并等记信息*/{inti;printf请输入您的姓名(订票客户):;scanf%sname;printf请输入%s票的舱位等级:name;scanf%dgrade;info-order=insertlinkinfo-orderamountnamegrade;/*在订票乘员__域中添加客户信息*/fori=0;iamount;i++/*依次输出该订票客户的座位号*/printf%s的座位号是:%d\nnameinfo-tkt_amt-info-tkt_sur+i+1;info-tkt_sur-=amount;/*该航线的余票量应减掉该客户的订票量*/printf\n祝您乘坐愉快!\n;}else/*若满员或余票额少于订票额,询问客户是否需要进行排队等候*/{charr;printf\n已经没有更多的票,您需要排队等候吗Y/N;r=getch;printf%cr;ifr==Y||r==y{printf\n请输入您的姓名(排队订票客户):;scanf%sname;info-wait=appendqueueinfo-waitnameamount;/*在排队等候乘员__域中添加客户信息*/printf\n注册成功!\n;}elseprintf\n欢迎您下次再次订购!\n;}}退票业务voidreturn_tkt/*退票模块*/{structairline*info;qnode*t*back*f*r;intgrade;linklist*p1*p2*head;charcusname
[10];if!info=findreturn;/*调用查询函数,根据客户提供的航线进行搜索*/head=info-order;p1=head;printf请输入你的姓名(退票客户):;scanf%scusname;whilep1!=NULL{/*根据客户提供的姓名到订票客户__域进行查询*/if!strcmpcusnamep1-namebreak;p2=p1;p1=p1-next;}ifp1==NULL{printf对不起,你没有订过票!\n;return;}/*若未找到,退出本模块*/else{/*若信息查询成功,删除订票客户__域中的信息*/ifp1==headhead=p1-next;elsep2-next=p1-next;info-tkt_sur+=p1-ord_amt;grade=p1-grade;printf%s成功退票!\np1-name;freep1;}剩票排序voidsort_tkt{/*按剩余票数排序*/intj;structairlinet*info*p*q;p=info=air;forp=info;p+1-tkt_sur;p++forq=p+1;q-tkt_sur;q++{ifp-tkt_surq-tkt_sur{t=*p;*p=*q;*q=t;}}printf终点站名\t__号\t飞机号\t飞行日期\t乘员定额\t余票量\n;forj=0;j__XSIZE;j++{displayinfo;info++;}}四设计与调试分析__客运订票系统首先,可视化界面让程序实现的比较直接、省时在分析实现时,利用栈和队列的相关知识实现所要实现的功能链表在其中发挥了比较重要的作用运行程序时输入了多种不同字符信息,经过多次修改结果达到了预期效果说明程序具有一定的可靠性和稳定性当然,该系统的语言比较基础,降低了运行效率除此之外,该程序也有很多不足,若乘客订多票并要退票时,应设计一个板块询问其是否全部退票当乘客订票选舱位时,应询问是否订不同票价的机舱还有,只设置了终点站,没设起始站除此之外,关于星期几的设置没有设成字符串型,无疑降低了运行效率五用户手册__客运订票系统当用户进入指定界面后,根据自身的需求选择1-7其中一个序号若选择“1”,则会显示出本系统内存中的3条航线的相关信息;若选择“3”,输入__号,则可以浏览所求航线的相关信息;若选择“4”,则输入__号以及订票量,若订票量的数目不大于余票量,则订票成功,若大于余票量,系统提示是否候票,接着用户选择是否候票;若选择“2”,输入__号,就可以得到该__上的客户信息;若选择“5”,输入__号和客户姓名,则可以成功退票,此时若有人候票,则前几个人便可以订票成功;若选择“6”,系统将会将__的相关信息按剩票的多少排逆序;若选择“7”,便会直接退出系统,系统会显示“感谢使用本系统,欢迎您下次使用!”六测试成果__客运订票系统七附录(源程序清单)#includestdio.h#includestdlib.h#includestring.h#includeconio.h#define__XSIZE3typedefstructwat_ros{charname
[10];intreq_amt;structwat_ros*next;}qnode*qptr;typedefstructpqueue{qptrfront;/*等候替补客户__域的头指针*/qptrrear;/*等候替补客户__域的属指针*/}linkqueue;typedefstructord_ros/*订票信息*/{charname
[10];intord_amt;intgrade;structord_ros*next;}linklist;structairline/*航线信息*/{charter_name
[10];/*终点站名*/charair_num
[10];/*__号*/charplane_num
[10];/*飞机号*/chardate
[7];/*飞行日期(星期几)*/inttkt_amt;/*乘员定额*/inttkt_sur;/*余票量*/linklist*order;/*乘员__域,指向乘员__链表的头指针*/linkqueuewait;/*等候替补的客户__域,分别指向排队等候__队头队尾的指针*/}lineinfo;structairline*start;structairlineair[__XSIZE]={{____q1#123Mon42}{bbbbb2#456Tue53}{ccccc3#7__FRI24}};;voiddisplaystructairline*info/*打印每条航线的基本信息*/{printf%8s\t%3s\t%s\t%4s\t\t%3d\t%10d\ninfo-ter_nameinfo-air_numinfo-plane_numinfo-dateinfo-tkt_amtinfo-tkt_sur;}voidlist/*打印全部航线信息*/{structairline*info;inti=0;info=start;printf终点站名\t__号\t飞机号\t飞行日期\t乘员定额\t余票量\n;whilei__XSIZE{displayinfo;info++;i++;}printf\n\n;}voidsearch/*查询航线*/{structairline*info*find;/*根据客户提出的终点站名输出航线信息*/charname
[10];inti=0;info=start;printf请输入终点站名:;scanf%sname;whilei__XSIZE{if!strcmpnameinfo-ter_namebreak;info++;i++;}ifi=__XSIZEprintf对不起,该航线未找到!\n;else{printf终点站名\t__号\t飞机号\t飞行日期\t乘员定额\t余票量\n;displayinfo;}}structairline*find{structairline*info;/*根据系统提出的__号查询并以指针形式返回*/charnumber
[10];inti=0;info=start;printf请输入__号:;scanf%snumber;whilei__XSIZE{if!strcmpnumberinfo-air_numreturninfo;info++;i++;}printf对不起,该航线未找到!\n;returnNULL;}voidprtlink/*客户信息*/{linklist*p;/*打印订票乘员__域的客户__信息*/structairline*info;info=find;p=info-order;ifp!=NULL{printf客户姓名订票数额舱位等级\n;whilep{printf%s\t\t%d\t%d\np-namep-ord_amtp-grade;p=p-next;}}elseprintf该航线没有客户信息!!\n;}linklist*insertlinklinklist*headintamountcharname[]intgrade{linklist*p1*new1;/*增加订票乘员__域的客户信息*/p1=head;new1=linklist*__llocsizeoflinklist;if!new1{printf\nOutofmemory!!\n;returnNULL;}strcpynew1-namename;new1-ord_amt=amount;new1-grade=grade;new1-next=NULL;ifhead==NULL/*若原无订票客户信息*/{head=new1;new1-next=NULL;}elsehead=new1;new1-next=p1;returnhead;}linkqueueappendqueuelinkqueueqcharname[]intamount{qptrnew1;/*增加排队等候的客户__域*/new1=qptr__llocsizeofqnode;strcpynew1-namename;new1-req_amt=amount;new1-next=NULL;ifq.front==NULL/*若原排队等候客户__域为空*/q.front=new1;elseq.rear-next=new1;q.rear=new1;returnq;}voidorder/*订票业务*//*__订票业务*/{structairline*info;intamountgrade;charname
[10];info=start;if!info=findreturn;/*根据客户提供的__号进行查询,如为空,退出该模块*/printf请输入你订票所需要的数量:;scanf%damount;ifamountinfo-tkt_amt/*若客户订票额超过乘员定票总额,退出*/{printf\n对不起,您输入的票的数量已经超过乘员定额!;return;}ifamount=info-tkt_sur/*若客户订票额未超过余票量,订票成功并等记信息*/{inti;printf请输入您的姓名(订票客户):;scanf%sname;printf请输入%s票的舱位等级:name;scanf%dgrade;info-order=insertlinkinfo-orderamountnamegrade;/*在订票乘员__域中添加客户信息*/fori=0;iamount;i++printf%s的座位号是:%d\nnameinfo-tkt_amt-info-tkt_sur+i+1;info-tkt_sur-=amount;/*该航线的余票量应减掉该客户的订票量*/printf\n祝您乘坐愉快!\n;}else/*若满员或余票额少于订票额,询问客户是否需要进行排队等候*/{charr;printf\n已经没有更多的票,您需要排队等候吗Y/N;r=getch;printf%cr;ifr==Y||r==y{printf\n请输入您的姓名(排队订票客户):;scanf%sname;info-wait=appendqueueinfo-waitnameamount;/*在排队等候乘员__域中添加客户信息*/printf\n注册成功!\n;}elseprintf\n欢迎您下次再次订购!\n;}}voidreturn_tkt/*退票业务*//*退票模块*/{structairline*info;qnode*t*back*f*r;intgrade;linklist*p1*p2*head;charcusname
[10];if!info=findreturn;/*调用查询函数,根据客户提供的航线进行搜索*/head=info-order;p1=head;printf请输入你的姓名(退票客户):;scanf%scusname;whilep1!=NULL/*根据客户提供的姓名到订票客户__域进行查询*/{if!strcmpcusnamep1-namebreak;p2=p1;p1=p1-next;}ifp1==NULL{printf对不起,你没有订过票!\n;return;}else/*若信息查询成功,删除订票客户__域中的信息*/{ifp1==headhead=p1-next;elsep2-next=p1-next;info-tkt_sur+=p1-ord_amt;grade=p1-grade;printf%s成功退票!\np1-name;freep1;}info-order=head;/*重新将航线__域指向订票单链表的头指针*/f=info-wait.front;/*f指向排队等候__队列的头结点*/r=info-wait.rear;/*r指向排队等候__队列的尾结点*/t=f;/*t为当前满点条件的排队候补__域*/whilet{ifinfo-tkt_sur=info-wait.front-req_amt{/*若满足条件者为头结点*/inti;info-wait.front=t-next;printf%s订票成功!\nt-name;fori=0;it-req_amt;i++/*输出座位号*/printf%s的座位号是:%d\nt-nameinfo-tkt_sur-i;info-tkt_sur-=t-req_amt;info-order=insertlinkinfo-ordert-req_amtt-namegrade;/*插入到订票客户__链表中*/freet;break;}back=t;t=t-next;ifinfo-tkt_sur=t-req_amtt!=NULL/*若满足条件者不为头结点*/{inti;back-next=t-next;printf%s订票成功!\nt-name;fori=0;it-req_amt;i++printf%ssseatnumberis:%d\nt-nameinfo-tkt_sur-i;info-tkt_sur-=t-req_amt;info-order=insertlinkinfo-ordert-req_amtt-namegrade;freet;break;}iff==rbreak;}}voidsort_tkt/*剩票排序*/{intj;structairlinet*info*p*q;p=info=air;forp=info;p+1-tkt_sur;p++/*按剩余票数排序*/forq=p+1;q-tkt_sur;q++{ifp-tkt_surq-tkt_sur{t=*p;*p=*q;*q=t;}}printf终点站名\t__号\t飞机号\t飞行日期\t乘员定额\t余票量\n;forj=0;j__XSIZE;j++{displayinfo;info++;}}intmenu_select{intc;chars
[20];printf\n;printf\t\t\t__客运订票系统\n;printf\t\t--------------------------------------\n;printf\t\t--------------------------------------\n;printf***
1.航线信息***\n;printf***
2.客户信息***\n;printf***
3.查询航线***\n;printf***
4.订票办理***\n;printf***
5.退票办理***\n;printf***
6.剩票排序***\n;printf***
7.退出系统***\n;printf\t\t--------------------------------------\n;printf\t\t--------------------------------------\n;do{printf请选择:;scanf%ss;c=atois;}whilec0||c7;returnc;}void__in{start=air;for;;{switchmenu_select{case1:list;break;case2:prtlink;break;case3:search;break;case4:order;break;case5:return_tkt;break;case6:sort_tkt;break;case7:printf\n感谢使用本系统欢迎您下次使用!\n;exit0;};printfPressanykeytocontinue\n;}}八.课程设计心得这次的课程设计,我主要运用了链表,对用户订票、退票信息进行了编译在定义函数过程中,我全面系统的理解了函数名不可随便定义的规则因为若定义错误编译后系统会显示该种定义不合法,即使程序没有任何错误能够把课堂上学的知识通过自己设计的程序表示出来,加深了对理论知识的理解以前对与计算机操作系统的认识是模糊的,概念上的,现在通过自己动手做实验,从实践上认识了操作系统是如何处理命令的,如何协调计算机内部各个部件运行,对计算机编译原理的认识更加深刻通过此次的课程设计,将本学期由课本上所学习的有关内容应用到实践当中整个程序设计里面主要都是用链表,使用链表相当方便,但不容易理解,所以我花了不少时间看书,先把它搞懂了再写程序就不那么难了在调试程序时,首先对整个程序流程有全面的认识,调试过程中需要细心、耐心,在修改时要有耐心,编译出错后必须逐个错误去改正通过此次课程设计,我学到了许多我在书本上学不到的知识,受益非浅我对它的功能和实用性、严密性,和对程序的编写都有了比较深刻的体会当然,写程序过程中我遇到了许多问题,不是丢了分号,就是少了花括号,然后一运行就提示出好多错,但慢慢的都解决了由于程序中用到了好多变量,写程序的时候都混了,然后再回到上面的程序去看一下,接着写;通过查书、资料、和借助网络最终实现了程序的各项功能这次课程设计让我懂得了坚持,不能遇到一点问题就退宿,不要怕犯错,这样我们才能学到更多的知识学习需要有创新,不要总是盯着别人的算法,要有自己的想法,不要抱着任务心理来做事此次课程设计使我对链表的插入、排序有了更深刻的认识,能够更熟练的掌握从出发点看,此次课程设计是为了让我们更加熟练的运用所学知识,提高我们的编程水平,对我们以后工作有很大的帮助这次的课程设计使我更加深刻地理解系统的内部功能和实现,在一定程度上锻炼了我的动手实践能力和思考的能力同时感谢老师的细心指导,使程序更有效率地运行起来!成绩主函数航线信息客户信息查询航线订票办理退票办理剩票排序退出系统。