航空客运订票系统

滁州学院 课程设计报告

课程名称： 数据结构 设计题目： 航空客运订票系统 系 别： 计算机与信息工程学院 专 业： 计算机科学与技术 组 别： 第三组 起止日期: 2011年11月15日~2011年12月30日 指导教师:

计算机科学与技术系二○一一年制 课程设计任务书 组长 学号 2011220099 班级 2011级专升本2班

系别 计算机与信息工程学院 专业 计算机科学与技术

组员 指导教师 老师

课程设计目的 熟练掌握数据的存储表示和基本操作的实现，能够利用存储设计算法解决实际的航空订票问题。

课程设计所需环境 1) Windows操作系统平台 2) VC++6.0编译环境

课程设计任务要求 1) 实现录入航班信息的功能 2) 实现航班信息查询功能（包括通过航班号查询和目的地查询） 3) 实现订票功能，订票数大于剩余票数可进行预订票功能 4) 实现退票功能，退票后，余票可直接给预订票的客户

课程设计工作进度计划 序号 起止日期 工 作 内 容 分工情况 1 2011年11月15日~2011年11月17日 展开思路讨论工作并搜集相关资料 潘朝君，蒋小三，姬朝配

2 2011年11月18日~2011年11月20日 分析课程设计要求，确定目标 胡海燕，顾海波

3 2011年11月21日~2011年11月27日 设计软件功能模块 潘朝君，蒋小三

4 2011年11月28日~2011年12月20日 编写代码、实现功能模块 潘朝君，姬朝配，桂斌

5 2011年12月21日~2011年12月27日 系统整合以及测试 胡海燕，桂斌，顾海波

6 2011年12月28日~2011年12月30日 完成课程设计文档 潘朝君，蒋小三，桂斌，姬

朝配

教研室审核意见：

教研室主任签字： 年 月 日 1． 设计目的 课程设计目的： 1、训练我们灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平，并在此过程中培养我们严谨的科学态度和良好的工作作风。 5. 熟练掌握数据的存储表示和基本操作的实现，能够利用存储设计算法解决简单的航空订票问题。

2．系统开发分析 2.1 系统需求分析 航空客运定票系统为客户提供三个基本的功能：查询航线、客票预定和办理退票。全部数据可以只放在内存中。

（一）查询航线： 能够根据客户输入的终点站名或输入的航班号输出相关的信息，包括航班信息、航班号、飞机号、飞行时间、余票量； （二）客票预定： 根据客户提出的要求（终点站和航班号）查询该航班。如余票能够满足客户的要求则为客户办理定票手续；若该航班已经满员或余票额少于客户的定票额，则需重新询问客户需求。若需要可登记排队候补并留下客户的信息，不需要则退出。 在客票预定这一环节里将出现两个客户名单：已定票客户名单和预定票客户名单。已定票与预订票均以链表的结构存储。 （三）办理退票： 根据客户提供的信息（姓名，订票数），为客户办理退票手续，同时在系统中删除该客户的基本信息。然后查询该航班是否有人排队替补，首先访问排在第一的客户，若退票额能够满足他的要求，则为他办理定票手续，否则依次询问其他排队候补的客户。

2.2 算法思想 1.定义一个航班管理方法void hangbanguanli()。向航线链表添加新信息, int InsertLinklist(Linklist L)向航线链表添加新的结点，依次输入航班号，飞机号，终点站，飞行日期，乘客总数，余票数。采用链表的头插入法插入新的结点。 2.通定义void hangbanchaxun()查询航班信息，可以通过目的站进行查询mddselect()，或者通过航班号进行查询hbhselect()。 3.定义订票功能void dingpiaoguanli()，首先查找是否有输入的航班，没有则输出“对不起，没有你要找的航班”，若找到该航班信息，通过P指向该航班节点。然后判断余票量是否满足订票量的需求，满足则输入信息，通过头结点插入法将信息存储在链表中。若余票量小于订票量，系统提示：1.是否需要订票（可输入小于等于余票量）；2.退出；3：进入预定程序（若先前订票的人退了票，则该票就直接给预定的人）。 4.定义退票功能void tuipiaoguanli()；通过客户输入的姓名，航班号办理退票手续，使用do while来查找是否有此航班，找到了则给他办理退票。重新修改余票数，退票后删除该客户在链表中的存储信息，并将余票给予预订票的客户。

3．系统功能描述与系统模块划分 · 3.1系统功能分析 航空订票系统的总体任务是实现航空订票系统的系统化，规范化以及自动化。 要完成的主要功能有： ·航班信息的添加功能，采用链表的存储结构 ·航班信息的查询功能 1：按终点站查询 2：按航班号查询 •航班的订票功能：根据客户提出的要求（航班号）查询该航班票额情况， 若尚有余票，则为客户办理订票手续；若已满员或余票额少于定票额，则需重新询问客户要求。若需要，可登记排队候补预定。 已定票功能，采用链表的存储结构。 预定票功能，采用链队列的存储结构。使用链队列的先进先出的特性，当有人退票时，先预定票的客户可得到余票。 ·航班的退票功能 退票后系统的余票数发生改变，剩余的票给预定票链队列中的第一个客户。 ·3.2系统模块划分 1.航班信息的添加模块 InitLinklist();//对航线信息链表进行初始化。 //初始化航线信息 Linklist InitLinklist() { L=(Linklist)malloc(sizeof(Hangxian)); if(!L) exit(OVERFLOW); L->next=NULL;//建立一个带有头结点的单链表 return (L); } //插入新的航线 int InsertLinklist(Linklist L)//向航线链表添加新的结点 {„„} 通过程序依次插入航班号，飞机号，终点站，飞行日期，乘客总数，余票数。采用链表的头插入法插入新的结点。 2.航班信息的查询模块 //通过目的地查询 void mddselect() {„„} 通过输入的要查询的目的地，与(*p).zhongdianzhan相匹配，若查询到则输出航班信息，若不匹配，则输出“对不起没有你要找的目的地”。 //通过航班号查询 void hbhselect() {„„} 通过输入的要查询的航班号，与(*p).hangbanhao相匹配，若查询到则输出航班信息，若不匹配，则输出“对不起没有你要找的目的地”。 3.航班信息的订票模块 void dingpiaoguanli(){„„}//订票功能 //单链表 typedef struct Yidingkehu { char name[15];//已订票的客户姓名 int dingpiaoshu;//已订票数量 struct Yidingkehu *next1;// }Yidingkehu,*Link; //单链队 typedef struct Yudingkeku { char name[15];//预订票的客户姓名 int yudingpiao;// 要订票数量 struct Yudingkeku *next2;//下一个链队结点指针 }Yudingkeku,*Qyudingqueue; 订票功能要实现已定票功能和预定票功能，首先对输入的站点名或航班号进行判断，查找是否有这个航班，若无，则输出“对不起，没有你要找的航班”，若找到此航班，则p指向该航班结点，让客户输入要定的票数，判断余票量可满足客户的订票请求，满足则输入信息，通过头结点插入法将信息存储在链表中，输出“订票成功”。若余票量小于订票量，系统提示：1.是否需要订票（可输入小于等于余票量）；2.退出；3：进入预定程序（若先前订票的人退了票，则该票就直接给预定的人）。进入预定票程序后，将客户信息保存在链队列中。 4.航班信息的退票模块 void tuipiaoguanli(){„„}//退票功能 首先根据客户输入的姓名订票张数，来查找是否有此航班，如果匹配的话则给他办理退票，如果没有找到，即系统中没有该人的信息，提示是否来重新查找，输出“对不起，该航班没有人订票或者是你没有订该航班的票”。退票成功后重新修改余票数，退票后删除该客户在链表中的存储信息，并将余票给予预订票的客户 4．系统设计详细 4,1程序流程图 4.1.1主界面流程图

4.1.2订票功能流程图 开始

重新订票余票满足客户需求

若找到该航班，则输入姓名+订票数

余票不足

输入终点站名

订票成功进入主界面

进入候补队列（姓名+需订票数）

进行判断无此站点航班重新输入yn

yn

4.1.3退票流程图