机票销售系统(课程设计报告,附心得).doc

《机票销售系统(课程设计报告,附心得).doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中南大学信息科学与工程学院数据结构课程设计报告课题：专业班级：学号：姓名：指导老师：完成时间：一、设计综述1．设计题目航空客运订票系统2．问题描述每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需数量）。3.需求分析（1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；（2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票

2、，则为客户办理订票手续，输出座位号；若已满员或余票少余订票额，则需重新询问客户要求。若需要，可登记排队候补；（3）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。实现提示：两个客户名单可分别由线性表和队列实现。为查找方便，已订票客户的线性表应按客户姓名有序，并且，为了插入和删除方便，应以链表作为存储结构。由于预约人数无法预计，队列也应以链表作为存储结构。4．完成目标通过对课程设计课题

3、的研究，依靠自己的理解与学习，进行分析，设计，调试，记录等过程，深入了解数据结构（C语言）的知识与实践操作，将两者相互结合，融会贯通。一、程序设计1.概要设计1.1第一个结构体定义了订票客户passenger所需的全部变量；typedefstructpassenger{charname[10];/*姓名*/intID[20];//身份证号intpassword;//密码inttickets;/*订票量*/structpassenger*next;}qnode,*qptr;1.2第二个结构体用于创建候补客户的存储用循环链表；typedef

4、structpqueue{qptrfront;qptrrear;}linkqueue;1.3第三个结构图定义了候补客户passenger_wait所需的全部变量；typedefstructpassenger_wait{charname[10];/*客户姓名*/intID[20];//身份证号inttickets_wait;/*订票量*/chargrade;/*舱位等级*/structpassenger_wait*next;}linklist;1.4第四个结构体则定义了每趟航班所需的基本数据，这里可以初始化，但考虑到这是订票系统，于是没有

5、添加新增航班功能。structairline{charter_name[10];/*终点站名*/charair_num[10];/*航班号*/charplane_num[10];/*飞机号*/charday[7];/*飞行周日（星期几）*/inttkt_amt;/*乘员定额*/inttkt_sur;/*余票量*/linklist*order;/*乘员名单域，指向乘员名单链表的头指针*/linkqueuewait;/*等候替补的客户名单域*/}lineinfo;2.订票系统架构:3.程序详细设计本程序包含：1.主函数2.主菜单函数3.航班

6、信息查询函数（目的地查询函数、航班编号查询函数、航班时间查询函数）4.机票信息查询函数（顾客姓名查询、机票编号查询函数、航班编号查询）5.票卖出函数6.退票函数7.航班信息修改函数8.航班、机票信息文件判断建立函数9.航班、机票信息文件保存函数。3.1主函数（voidmain()）主函数主要是调用其他函数，并把建立的链表头指针附给主菜单函数。首先调用航班、机票信息文件判断建立函数。它首先分别判断在是否存在航班信息文件、机票信息文件。如果不存在，分别生成文件（航班信息文件设为"d:\a.dat"，机票信息文件设为"d:\b.dat"）

7、，生成的文件中都已有初始数据。详细数据见3.1初始航班、机票文件内容。如果存在，则不再生成文件，而且不会变动已有的文件。然后它会分别读文件，分别生成航班信息的链表和机票信息链表，并将链表头返回到主函数的变量中。然后主函数调用主菜单函数，同时将两个链表头赋给主菜单函数。main航班信息文件判断生成函数机票信息文件判断生成函数主菜单函数主函数流程图如下：3.2主菜单函数(voidmenu(structflight*f,structticket*t))主菜单函数是供用户选择下一步操作（函数），并把下一步需要的两个链表的头赋给该函数。主菜单流程

8、图如下：航班信息查询主菜单函数选择输入ii>1且i<7switch(i)机票信息查询买票退票航班信息修改退出0非0i=5i=2i=3i=4i=1i=6输出选择界面打印“输入有误，重新输入”3.3航班信息查询