还剩14页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
河南科技大学课程设计说明书课程名称数据结构课程设计题目__客运订票系统的设计与实现院系_电子信息工程学院____班级__计算机科学与技术__学生姓名______________指导教师_____________日期_
2011.
12.19-
2011.
12.30__数据结构课程设计任务书课程设计题目__客运订票系统的设计与实现姓名学号专业班级计算机科学与技术组别组长同组成员指导教师课程设计目的设计一个__订票系统,提高对信息管理、信息查找和排序算法的应用能力课程设计环境___以上的微机上进行,运行环境为TurboC课程设计任务和要求
1、承办订票业务根据客户提出的要求(飞机抵达城市、起降时间、订票数量)查新该__信息(包括票价、折扣和剩余位置),若满足要求,则为客户__订票手续,输出座位号
2、承办退票业务根据客户提供的情况(__号、订票数量),为客户__退票手续
3、查询功能a查询航线信息根据飞机降落地点,输入下列信息__号、飞机号、起降时间、__票价、票价折扣和剩余位置b查询客户预订信息根据客户证件号,输出下列信息__号、飞机号和座位号参考文献
1、杨秀金等.数据结构(C语言版).西安电子科技大学出版社
20042、谭浩强.C语言程序设计.清华大学出版社.
20023、李春保.数据结构教程上机实验指导.清华大学出版社.2005时间进度安排序号起止日期工作内容
12011.
12.19~
2011.
12.22下达课程设计任务、查阅资料、确定方案
22011.
12.23~
2011.
12.28编写程序、调试、运行
32011.
12.29验收、撰写课程设计报告
42011.
12.30验收、撰写课程设计报告、提交文档指导教师时间__客运订票系统的设计与实现
一、简介1.设计目的1.数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构,以及程序设计语言(C语言),自行实现一个较为完整的应用系统的设计与__2.通过课程设计,自己通过系统分析、系统设计、编程调试,写实验报告等环节,进一步掌握应用系统设计的方法和步骤,灵活运用并深刻理解典型数据结构在软件__中的应用3.学会将知识应用于实际的方法,提高分析和解决问题的能力,增加综合能力__空订票系统
(1)熟练掌握链表存储结构及其建立过程和常用操作;
(2)熟练掌握队列的建立过程和常用操作;
(3)学会自己调试程序的方法并掌握一定的技巧2.问题的描述__客运订票的业务包括查询航线和客票预定的信、客票预定和__退票等,设计一个程序以使上述任务借助计算机完成
二、数据结构的设计
(1)__信息飞机抵达城市、__号、飞机号、起降时间、__票价、票价折扣、总位置和剩余位置、以訂票的客户__
(2)客户信息客户姓名、证件号、座位号
三、功能(函数)设计1.每条航线所涉及的信息有终点站名、__号、飞机号、飞行日(星期几)、载客量、余票量、票__,折扣,已订票的客户__(包括姓名、订票量、舱位等级1,2或3)以及等候替补的客户__(包括姓名、所需票量);2.全部数据可以只放在内存中;3.系统能实现的操作和功能如下a查询航线根据旅客提出的终点站名输出下列信息__号、飞机号、星期几飞行,最近一天__的日期和余票额;b承办订票业务根据客户提出的要求(__号、订票数额)查询该__票额情况,若尚有余票,则为客户__订票手续,输出座位号;若已满员或余票额少于定票额,则需重新询问客户要求若需要,可登记排队候补;c退票业务根据客户提供的情况(日期、__),为客户__退票手续,然后查询该__是否有人排队候补,首先询问排在第一的客户,若所退票额能满足他的要求,则为他__订票手续,否则依次询问其他排队候补的客户系统结构图(功能模块图)功能模块说明
(1)显示已初始化的全部航线信息
(2)浏览已订票客户信息
(3)根据客户提出的终点站名,调用find()函数寻找航线信息,调用list()函数输出航线信息
(4)__订票业务根据客户提供的__号进行查询航线信息,若客户订票额超过乘员定票总额,退出,若客户订票额末超过余票量,订票成功并登记信息,在订票乘员__域中添加客户信息;如果暂时没有票,询问客户是否要排队等侯,如果是,则在等候队列增加该客户的订票信息
(5)__退票业务调用查询函数,根据客户提供的航线进行搜索根据客户提供的姓名到订票客户__域进行查询退票成功后,重新将航线__域指向订票单链表的头指针根据队列中从出的客户信息判断是否满足要求,如果满足,则将该客户的信息插入到乘客信息链表中
(6)退出本系统
四、界面设计界面简洁易懂,包括
1.浏览航线信息;
2.浏览已订票客户信息;
3.查询航线;
4.__订票业务;
5.__退票业务;
6.查看剩余票数并排序
五、程序设计
六、运行与测试
1、测试的数据及其结果
(1)通过按键“1”浏览航线信息,结果输出五行事先输入的数据
(2)通过按键“3”查询航线,输入终点站名后,结果输出相关航线信息
(3)通过按键“4”__订票业务,依次输入__号,订票数量,客户姓名,证件号后,结果输出客户的座位号,订票成功
(4)通过按键“2”浏览已定票客户信息,输入__号后,结果显示客户信息
(5)通过按键“5”__退票业务,输入__号,客户名后,结果退票成功
(6)通过按键“6”查看剩余票数并排序,结果正确
(7)通过按键“0”退出系统,结果正确
2、运行与测试期间遇到的问题及其解决办法
(1)因本人能力有限,在编写的时候只使用了相对较为简单的基础语言,代替了相对较为复杂的语言,降低了运行效率
(2)程序在起初设计的时候,经常出现溢出错误,而且不只一处为了修正这些溢出错误,耗费了大量的时间,修正解释之后再看源程序,才发现原来只是因为开始的函数定义的数据类型出现了问题,对函数的定义不清楚,字符的不正确定义造成了后期大量的纠错工作,
(3)由于忘记了一些c语言的规范使得在调试过程中一些错误没有发现例如,调用函数时,数组只需要传递数组名即可;字符‘0’和整形的0是不同的文明不可以直接对其画等号
(4)测试用例具有一定的广泛性运行程序时输入了多种不同字符信息,经过多次修改结果达到了预期效果说明程序具有一定的可靠性和稳定性
七、设计后的思考经过这次课程设计,我对调试掌握的更加熟练了,改变了过去只调试不知道如何对照程序语言修改程序的坏习惯,对调试也有了新的认识,意识到了程序语言的规范性以及我们在编程时要有严谨的态度,同时在写程序时如果加一定量的注释,既增加了程序的可读性,也可以使自己在读程序时更容易代码#includestdio.h#includestdlib.h#includestring.h#includeconio.h#define__XSIZE5typedefstructwat_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;inttkt_pri;inttkt_reb;linklist*order;linkqueuewait;}lineinfo;structairline*start;structairlineair[__XSIZE]={{北京1A1401星期日318009}{__2H1102星期一256006}{洛阳3L1003星期五131004}{杭州4H1035星期三547005}{呼和浩特5F1100星期六638005}};voiddisplaystructairline*info{printf%8s\t%3s\t%s\t%7s\t%7d\t%10d\t%5d\t%3d\ninfo-ter_nameinfo-air_numinfo-plane_numinfo-dateinfo-tkt_amtinfo-tkt_surinfo-tkt_priinfo-tkt_reb;}voidlist{structairline*info;inti=0;info=start;printf终点站\t\t__号\t飞机号\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载客量\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==NULLq.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;r=info-wait.rear;t=f;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载客量\t余票量\t票__\t折扣\n;forj=0;j__XSIZE;j++{displayinfo;info++;}}intmenu_select{intc;chars
[20];printf\n*__客运订票系统*\n;printf**************************************************************\n;printf
1.浏览航线信息
2.浏览已订票客户信息\n;printf
3.查询航线
4.__订票业务\n;printf
5.__退票业务
6.查看剩余票数并排序\n;printf
0.退出系统\n;printf********************************************************************************\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;case0:printf\n欢迎您的使用,再见!\n;exit0;}printf\nPressanykeytocontinue!\n;getch;}}课程设计题目__客运订票系统的设计与实现姓名学号专业班级计科指导教师评语指导教师签名2012年1月6日成绩评定项目分值评分要素成绩1设计过程中出勤、学习态度等方面20上机出勤及端正的学习态度、认真刻苦程度等2软件设计质量40采用的算法、设计方案,设计结果,界面友好等方面进行综合评定3答辩20能简明扼要地阐述设计的主要内容,能准确流利地回答各种问题4设计报告书写10条理清晰,表述清楚、措词得当5实际动手能力10软件编程及调试能力等总成绩电子信息工程学院数据结构课程设计指导教师评分表。