[数据结构]航空系统课程设计.doc

数据结构航空系统课程设计 作者： 日期：2 个人收集整理 勿做商业用途 中北大学数 据 结 构课 程 设 计 说 明 书学生姓名:李星琛学 号:30学生姓名:王乐乐学 号：31学生姓名：杨国荣学 号：32学生姓名:贾思国学 号：33学 院：信息商务学院专 业:10060341X题 目:航空信息管理系统指导教师王丽芳 李玉蓉 2011 年 11月28日一、 课程设计目的1 数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言）,自行实现一个较为完整的应用系统的设计与开发2 通过课程设计,自己通过系统分析、系统 设计、编程调试,写实验报告等环节，进一步掌握应用系统设计的方法和步骤,灵活运用并深刻理解典型数据结构在软件开发中的应用 .3 学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。 航空空订票系统：（1）熟练掌握链表存储结构及其建立过程和常用操作；（2)熟练掌握队列的建立过程和常用操作；（3）学会自己调试程序的方法并掌握一定的技巧。二、课程设计内容航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。三、 需求分析 1 每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行日（星期几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需票量)； 2 全部数据可以只放在内存中； 3 系统能实现的操作和功能如下: a) 查询航线： 根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额; b) 承办订票业务： 根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续， 输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。若需要，可登记排队候补; c) 退票业务： 根据客户提供的情况（日期、航班），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询 问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户. 四、概要设计1系统结构图（功能模块图）主函数浏览航线信息浏览已订票客户信息查询航线办理订票业务办理退票业务退出系统按剩余票数排序2功能模块说明(1）显示已初始化的全部航线信息（2）浏览已订票客户信息（3）根据客户提出的终点站名，调用find（)函数寻找航线信息，调用list（）函数输出航线信息（4）办理订票业务:根据客户提供的航班号进行查询航线信息，若客户订票额超过乘员定票总额，退出，若客户订票额末超过余票量,订票成功并登记信息，在订票乘员名单域中添加客户信息;如果暂时没有票，询问客户是否要排队等侯，如果是,则在等候队列增加该客户的订票信息。（5）办理退票业务：调用查询函数，根据客户提供的航线进行搜索根据客户提供的姓名到订票客户名单域进行查询。退票成功后，重新将航线名单域指向订票单链表的头指针。根据队列中从出的客户信息判断是否满足要求,如果满足，则将该客户的信息插入到乘客信息链表中。（6)退出本系统五、详细设计及运行结果（1）显示已初始化的全部航线信息开始初始化iMAXSIZE？调用find（）函数输出结束（2）浏览已订票客户信息开始调用find（）函数P=NULL？P不为空该航线没有客户信息输出客户信息结束(3)查询航线开始初始化iter_name)info+，i+i=MAXSIZE调用函数输出未找到结束(4）办理订票业务开始初始化!(info=find()客户订票额不超过乘员定票总额，登记信息加到客户名单域结束在排队等候乘员名单域中添加客户信息（5）办理退票业务开始调用find函对航线搜索数p1!=NULLp1！=NULL删除客户信息重新将航线名单域指向订票单链表的头指针，重新将航线名单域指向订票单链表的头指针，r指向排队等候名单队列的尾结点t不为空将客户信息插到订票客户名单链表头结点将客户信息插到订票客户名单链表结束(6）排序：sort_tkt()六、调试情况，设计技巧及体会1总体过程编译和调试工具：选择Visual C+6。0,该工具稳定，其中有一个强大的调试工具，但我不是熟悉。还需要进一步的练习。2 在一周半的时间里，不断地对程序及各模块进行修改、编译、调试、运行，其间遇到很多问题：（1)因本人能力有限，在编写的时候只使用了相对较为简单的基础语言 ，代替了相对较为复杂的语言，降低了运行效率。（2)程序在起初设计的时候,经常出现溢出错误，而且不只一处。为了修正这些溢出错误,耗费了大量的时间，修正解释之后再看源程序，才发现原来只是因为开始的函数定义的数据类型出现了问题,对函数的定义不清楚，字符的不正确定义造成了后期大量的纠错工作， (3）由于忘记了一些c语言的规范使得在调试过程中一些错误没有发现.例如,调用函数时，数组只需要传递数组名即可；字符0和整形的0是不同的文明不可以直接对其画等号。（4）测试用例具有一定的广泛性。运行程序时输入了多种不同字符信息，经过多次修改结果达到了预期效果.说明程序具有一定的可靠性和稳定性.3 通过调试我自己认为，在哈夫曼编码译码系统中用出栈入栈进行哈夫曼译码编码译码要简单于使用数组，而使用结构体数组来存储待编译的字符,编码译码时通过结构体数组来实现要优于使用链表.4。调试体会经过这次实习,我对调试掌握的更加熟练了，改变了过去只调试不知道如何对照程序语言修改程序的坏习惯，对调试也有了新的认识，意识到了程序语言的规范性以及我们在编程时要有严谨的态度，同时在写程序时如果加一定量的注释，既增加了程序的可读性,也可以使自己在读程序时更容易。 七、参考文献严蔚敏、吴伟民 数据结构严蔚敏 数据结构题集耿国华数据结构-C语言描述王曙燕 C语言程序设计八、附录：源代码/航空票务管理系统源代码/include #include string。h#define MAXSIZE 3 /定义航线量的最大值/typedef struct wat_ros char name10；/*姓名/ int req_amt；/订票量*/ struct wat_ros next；qnode,*qptr；typedef struct pqueue qptr front；/*等候替补客户名单域的头指针*/ qptr rear；/等候替补客户名单域的属指针/linkqueue；typedef struct ord_ros char name10；/客户姓名/ int ord_amt;/*订票量*/ int grade；/*舱位等级/ struct ord_ros *next;linklist；struct airline char ter_name10；/*终点站名 */ char air_num10；/*航班号*/ char plane_num10；/飞机号*/ char day7;/*飞行周日（星期几）/ int tkt_amt；/*乘员定额*/ int tkt_sur;/*余票量/ linklist *order；/乘员名单域，指向乘员名单链表的头指针/ linkqueue wait;/*等候替补的客户名单域，分别指向排队等候名单队头队尾的指针*/lineinfo；struct airline *start;void display（struct airline *info)/打印每条航线的基本信息*/printf（”%8st3st%st4stt3dt%10dn”，info-ter_name，infoair_num，infoplane_num，infoday,infotkt_amt,info-tkt_sur)；void list（)/*打印全部航线信息/ struct airline info; int i=0; info=start； printf（”终点站名t航班号t飞机号t飞行周日t乘员定额t余票量n); while（iMAXSIZE) display（info); info+; i+； printf（nn）；void search()/根据客户提出的终点站名输出航线信息*/ struct airline *info，find(); char name10; int i=0; info=start； printf（”请输入终点站名:”）； scanf(”%s,name）； while（iter_name） break; info+; i+; if(i=MAXSIZE) printf（”对不起，该航线未找到！n）； else printf(终点站名t航班号t飞机号t飞行周日t乘员定额t余票量n”）； display(info)； struct airline find()/*根据系统提出的航班号查询并以指针形式返回*/ struct airline *info; char number10； int i=0； info=start； printf（”请输入航班号:）; scanf(s”,number); while(iMAXSIZE） if（!strcmp(number,infoair_num) return info; info+; i+; printf（”对不起，该航线末找到！n); return NULL;void prtlink（）/打印订票乘员名单域的客户名单信息*/ linklist p; struct airline *info; info=find（); p=infoorder； if（p！=NULL) printf(客户姓名 订票数额 舱位等级n)； while（p） printf（”stt%dtdn”,p-name，pord_amt，pgrade）; p=p-next； else printf（”该航线没有客户信息!！n）；linklist *insertlink(linklist *head,int amount,char name，int grade)/*增加订票乘员名单域的客户信息/ linklist *p1，new； p1=head; new=(linklist ）malloc（sizeof（linklist)）; if（！new) printf（”nOut of memory!n）;return NULL； strcpy（new-name，name）； neword_amt=amount; newgrade=grade; new-next=NULL； if(head=NULL)/若原无订票客户信息/ head=new;new-next=NULL； else head=new; new-next=p1； return head;linkqueue appendqueue(linkqueue q,char name,int amount)/*增加排队等候的客户名单域*/ qptr new; new=（qptr)malloc（sizeof(qnode)）; strcpy(newname,name); new-req_amt=amount； new-next=NULL； if（q。front=NULL)/若原排队等候客户名单域为空*/ q.front=new; else q。rear-next=new； q.rear=new； return q；void order(）/*办理订票业务*/ struct airline *info; int amount,grade; char name10; info=start； if(!(info=find（)） return；/*根据客户提供的航班号进行查询，如为空,退出该模块*/ printf（”请输入你订票所需要的数量：”); scanf（%d”,&amount)； if（amountinfo-tkt_amt）/*若客户订票额超过乘员定票总额，退出/ printf（”n对不起，您输入的票的数量已经超过乘员定额！”）; return； if（amounttkt_sur）/若客户订票额末超过余票量，订票成功并等记信息*/ int i； printf（请输入您的姓名（订票客户）：）; scanf(s”，name）； printf（”请输入s票的舱位等级:,name）; scanf(”%d”,&grade）； infoorder=insertlink(infoorder，amount，name,grade);/在订票乘员名单域中添加客户信息*/ for（i=0;itkt_amtinfotkt_sur+i+1）; infotkt_sur-=amount；/该航线的余票量应减掉该客户的订票量*/ printf（”n祝您乘坐愉快!n)； else /*若满员或余票额少于订票额，询问客户是否需要进行排队等候*/ char r； printf（n已经没有更多的票，您需要排队等候吗？(Y/N)； r=getch（）； printf（%c，r)； if（r=Y|r=y) printf（n请输入您的姓名（排队订票客户）：); scanf（”s”，name）; infowait=appendqueue（infowait,name，amount）;/在排队等候乘员名单域中添加客户信息/ printf(n注册成功！n）; else printf（n欢迎您下次再次订购!n”); void return_tkt（）/退票模块/ struct airline info； qnode t,*back，*f，r； int grade; linklist p1，p2，head； char cusname10； if(!（info=find（)） return；/调用查询函数，根据客户提供的航线进行搜索*/ head=info-order； p1=head； printf（”请输入你的姓名(退票客户）:）; scanf(”s，cusname）; while（p1！=NULL) /根据客户提供的姓名到订票客户名单域进行查询*/ if（！strcmp（cusname,p1-name） break; p2=p1；p1=p1next; if（p1=NULL) printf(对不起，你没有订过票!n)；return;/若未找到，退出本模块*/ else/若信息查询成功，删除订票客户名单域中的信息/ if（p1=head） head=p1next； else p2next=p1-next; info-tkt_sur+=p1-ord_amt; grade=p1grade; printf（%s成功退票！n”，p1-name）； free(p1）； info-order=head;/重新将航线名单域指向订票单链表的头指针 / f=（infowait）.front；/f指向排队等候名单队列的头结点*/ r=（infowait)。rear；/r指向排队等候名单队列的尾结点/ t=f；/t为当前满点条件的排队候补名单域*/ while（t） if(info-tkt_sur=info-wait。frontreq_amt）/若满足条件者为头结点*/ int i； infowait.front=t-next; printf(”s订票成功！n,tname）； for(i=0;ireq_amt;i+)/输出座位号/ printf(s的座位号是:%dn，t-name,（info-tkt_sur)i）; infotkt_sur-=t-req_amt; info-order=insertlink（infoorder，t-req_amt,tname,grade）；/插入到订票客户名单链表中/ free(t）; break； back=t;t=t-next； if（(info-tkt_sur)=(treq_amt)t!=NULL)/*若满足条件者不为头结点/ int i； back-next=t-next； printf（”s订票成功!n,t-name); for（i=0；it-req_amt;i+)/*输出座位号*/ printf（”s seat number is：%dn”，t-name,(infotkt_sur)i); infotkt_sur-=t-req_amt; infoorder=insertlink（info-order,treq_amt,t-name，grade）;/插入到订票客户名单链表中/ free（t)；break; if(f=r） break； int menu_select(）/菜单界面/ int c; char s20; printf(”ntt航空客运订票系统n）; printf（*n）; printf（1。浏览航线信息:n）； printf(”2。浏览已订票客户信息:n)； printf(3。查询航线n”）; printf(”4。办理订票业务：n）； printf(5。办理退票业务：n)； printf(6.退出系统n）； printf（*n”）; do printf(请选择:); scanf(”s”,s）; c=atoi（s); while(c0|c7); return c；main(） struct airline airMAXSIZE=beijing，”1”,”B8571，SUN，3，3， shanghai，2”，S1002，”MON，2，2, london,”3,”L1003”，”FRI,1，1；/初始化航线信息/ /* clrscr（）;/ start=air; for(;；） switch（menu_select（)） case 1：list（);break; case 2：prtlink（）;break； case 3：search(）；break; case 4:order（);break； case 5：return_tkt();break; case 6：printf(n欢迎使用本系统，再见！n）;exit（0）； printf（”nPress any key to continue!n）； getch(）； 16