资源描述：
《数据结构课程设计 航空订票系统》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、石家庄经济学院本科生课程设计报告书 题目航空客运订票系统姓 名 王勋学 号 410109070219学 院 信息工程学院 专 业 计算机 指导教师 XXXXXX完成日期：2012-XX-XX航空客运订票系统1需求分析【问题描述】试设计一个航空客运订票系统，方便乘客通过购票系统购买自己的所需要的飞机票，而航空客运订票的业务活动包括：1．查询航线；2．客票预订；3．办理退票。【系统能实现的功能】①录入：由设计者录入航班情况，数据存储在文件中；②查询航线：由用户输入终点站名，出发时间，输出下列信息：所有可能的航班号，当天航班的余票数目；③承
2、办订票业务：根据用户提出的要求(航班号、出发时间、订票数额)查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；已满员或余票额少于订票额，则需重新询问客户是否需要进入预约人数中。④承办退票业务：根据用户提供的情况(日期、航班、票数等)，为客户办理退票手续。然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票数目能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。登陆系统查询航线选择定票办理退票退出系统【测试实例】例子某客户输入订票信息：北京到上海，2014年5月3日，所需票数3张；系统输出：所有可能航班号1000
3、，1001，1002余票分别为40张，50张，55张；该客户选择航班号为1000的航班；则该航班余票变为37张；2概要设计航线的情况和已订票客户登录在一张线性表上，分别用顺序表和单链表实现；ADTlist{数据对象：D={ai
4、ai∈ElemSet,i=1,2,…,n,n>=0}数据关系：R1={
5、ai-1,ai∈D,i=2,…,n}基本操作：InitList70219（&L）操作结果：构造一个空的线性表L；ListInsert70219（&L，i，e）初始条件：线性表L已经存在；操作结果：在L中第i个位置之前插入新的元素e，L的长度加
6、1；ListDelete70219（&L，i，&e）初始条件：线性表L已经存在且非空，操作结果：删除L的第i个位置的元素，并用e返回其值，L的长度减1；}预约客户信息的存储使用队列。ADTQueue{数据对象：D={ai
7、ai∈ElemSet,i=1,2,…,n,n>=0}数据关系：R1={
8、ai-1,ai∈D,i=2,…,n}约定其中a1端为队头，an端为队列尾。基本操作：InitQueue70219（&Q）；操作结果：构造一个空队列；QueueEmpty70219（&Q）；初始条件：队列Q已存在；操作结果：若Q为空队列，则返回1，否
9、则返回0；EnQueue70219（&Q，&e）；初始条件：队列Q已存在；操作结果：插入元素e为Q的新队尾元素；DeQueue70219（&Q，&e）；初始条件：队列Q已存在，且非空；操作结果：删除Q的队头元素，并用e返回其值。Gedhead70219(&Q，&e);初始条件：队列Q已存在，且非空；操作结果：取队列的队头元素，用e返回；}航空系统用到的其他的函数：voidentry70219();操作结果：初始化录入功能voidsearch70219();初始条件：初始化录入成功操作结果：通过始发地和终点站查询voidbook70219();初始条件：初
10、始化录入成功操作结果：实现订票voidreturnticket70219();初始条件：已经成功预订机票；操作结果：实现退票；intmain（）{intn;do{//主界面printf("欢迎使用航空客运订票系统");printf("==>1.录入功能==");printf("==>2.查询功能==");printf("==>3.订票功能==");printf("==>4.退票功能==");printf("==>5.退出==");scanf("%d",&n);printf("");switch(n){c
11、ase1:entry70219();//录入功能break;case2:search70219();//查询功能break;case3:book70219();//订票功能break;case4:returnticket70219();//退票功能break;default:exit(0);//退出}}while(n==1
12、
13、n==2
14、
15、n==3
16、
17、n==4);return0；}3详细设计已订票客户的单链表存储结构typedefstructbooked{charname[20];//订票客户姓名intbookednum;//该客户已订票数structbo
18、oked*next_1；//指向下一客户的}booked，*LinkList;预
