数据结构课程设计-航空订票系统.doc

1、数据结构实验报告航空订票系统数据结构课程设计报告设计题目： 航空客运订票系统院 系 计算机学院 年 级 xxxxx 学 生 xxx 学 号 xxxxxxxxxxx指导教师 xxxxxxxxxxx 起止时间 9-6/9-13 2013年9月10日星期二目 录一、 课程设计目的 3二、 需求分析 3三、 概要设计1设计步骤 42系统整体结构图 53功能模块及调用关系说明 5四、 详细设计和源代码1.实现概要设计中定义数据的存储结构 62.查询航线信息功能的算法设计 73.订票功能的算法设计 94.退票功能的算法设计 125.录入功能的算法设计 146.总航线预览功能的程序源代码 15五、调试分析1

2、.各功能的具体实例分析 162.实验过程中出现的问题及解决方法 20六、课程设计总结 20七、参考资料 21一、 课程设计目的(1) 熟练使用 C 语言编写程序，解决实际问题;(2) 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力;(3) 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;(4) 提高综合运用所学的理论知识和方法独立分析和解决问题的能力; 航空订票系统：（1）熟练掌握链表存储结构及其建立过程和常用操作；（2）熟练掌握队列的建立过程和常用操作；（3） 学会自己调试程序的方法并掌握一定的技巧。二、 需求分析问题描述：航空客运订票的业务活动包

3、括：查询航线、客票预订和办理退票等。试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。设计任务：通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；订票：（订票情况可以存在一个数据文件中，结构自己设定）根据客户提出的要求（日期、航班号、订票数额）查询该航班票额情况，若尚有余额，则为客户办

4、理订票手续，输出座位号；若已满员或余票额少于订票额，则需要重新询问客户要求。若需要，可预约登记排队等候。如果该航班已经无票，可以提供相关可选择航班；退票：根据客户提供的情况（日期、航班、退票数额），为客户办理退票手续，然后查询该航班是否有人预约登记，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队预约的客户退票成功后修改相关数据文件。客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。修改航班信息：当航班信息改变可以修改航班数据文件要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。测试数据：由学生任意指定，但报告上要求写

5、出多批数据测试结果。实现提示：每条航线应包含的信息有：终点站名、航班号、飞机号、飞行日期（星期几）、乘员定额、余票额、已订票的客户名单（包括姓名、订票额、座位号）和预约登记的客户名单（包括日期、姓名、所需票额）。这最后两项显然是一个线性表和一个队列。为查找方便、已订票客户的线性表应按客户姓名有序，并且，为插入和删除方便，应以链表作存储结构。由于预约人数无法预料，队列也应以链表作存储结构。整个系统需汇总各条航线的情况登录在一张线性表上，由于航线基本不变，可采用顺序存储结构，并按航班有序或按终点站名有序。每条航线是这张表上的一个记录，包含上述八个域，其中乘员名单域为指向乘员名单链表的头指针，预约登

6、记客户名单域为分别指向队头和队尾的指针。选做内容：当客户订票要求不能满足时，系统可向客户提供到达同一目的地的其它航线情况。三、概要设计1设计步骤1）分析问题，给出数学模型，设计相应的数据结构。提示： (1)己订票的客户名单可以用线性表来实现。为查找方便，线性表应按照客户姓名有序，并且为了插入和删除的方便，应以链表作为存储结构。(2)等候替补的客户名单可以用队列来实现。由于预约人数无法预计，所以队列也应以链表作为存储结构。(3)需将输入的航班情况登录到一张线性表上(用顺序存储结构或链表存储结构)。为了查询的方便，可以将航班情况按照航班有序或按照终点站名有序建立线性表。每条航线是这张线性表的一个记

7、录，包含上述8个域，其中已订票的客户名单域是指向己订票的客户名单链表的头指针，等候替补的客户名单域是指向队头和队尾的指针。2）算法设计在已经选择好数据结构的前提下，为解决问题设计算法。（1）确定所需模块对于稍复杂的程序设计，要充分利用模块化程序设计方法，自顶向下，逐步细化，在整体思路确定的情况下，考虑所需模块数，各模块完成功能以及模块之间的数据联系和调用关系。（2）各子模块功能描述给出主要模块的算法描述，用流程图或伪代码表示。（3）模块之间的调用关系3）源程序清单为了提高工作效率，充分利用上机调试程序的时间，要求学生在上机之前给出源程序清单。4）用测试数据去验证算法及程序的正确性5）算法分析经

8、过上机调试，源程序运行正确，并且实现算法要求的功能，解决课程设计题目中给出的问题后，分析算法的时间复杂度和空间复杂度。2系统整体结构图（功能模块图） 主菜单menu（）1.总航线信息预览display()2.查询单条 航线信息Search()3.办理订票业务Book()4.办理退票业务tuipiao()5.录入航班信息CreatPlane0.退出系统 图 1. 系统整体结构图3功能模块及调用关系说明（1）总航线信息预览：通过调用display()预览已经建立的全部航线的相关信息（航班号、飞机号 、终点站 、飞行日期 、 定额 、余票数 、排队等候人数），预览完返回主菜单。（2）查询单条航线信息

9、：根据乘客提出的终点站名或航班号调用Search()函数来查询并输出此条航线的相关信息（航班号、飞机号 、终点站 、飞行日期 、 定额 、余票数 、已订票乘客名单、排队等候乘客名单）。 并且查询完后询问乘客是否订票，是就调用订票Book()函数来为乘客进行订票，否就返回主菜单。（3）办理订票业务：客户先输入的终点站名、订票数、姓名信息再来调用订票Book()函数，Book()函数根据客户提供的终点站名查询到该航线信息，若客户订票额末超过余票量，订票成功并登记信息，在订票乘员名单链表中添加乘客的信息； 如果暂时余票数不足是，询问客户是否要排队等侯，如果是，则在排队等候的队列中增加该乘客的订票信息

10、。（4）办理退票业务：调用tuipiao()查询函数，根据客户提供的航线进行搜索根据客户提供的姓名到订票客户名单域进行查询。退票成功后，重新将航线名单域指向订票单链表的头指针。根据队列中从出的客户信息判断是否满足要求，如果满足，则将该客户的信息插入到乘客信息链表中。（5）录入航班信息：调用CreatPlane（）函数，根据输入的航班的相关的信息（航班号、飞机号 、终点站 、飞行日期 、 定额 、余票数），将此航班加入到原来的航班组中。（6）退出系统四、详细设计和源代码1.实现概要设计中定义数据的存储结构（1）已订票乘客信息（单链表）typedef struct Cust/已订票乘客信息char

11、 Name15;/乘客姓名 char number10;/乘客所乘飞机航班号 char end15;/乘客终点站（2）排队等候的乘客信息typedef struct waitNode/排队等候客户信息 char name15;/乘客姓名int ticket;/乘客的订票数struct waitNode *next;waitNode,*waitlink;typedef structwaitlink front;waitlink rear;waitQueue;（3）航班信息typedef struct Plane/航班信息char number10;/航班号int planenum;/飞机号cha

12、r end15;/终点站char date10;/飞行日期int dinge;/成员定额 int tick;/剩余票数 int k;/排队等候的人数Customer *first;/链接已订票客户waitQueue Q;/链接候补客户PlaneLink;2.查询单条航线信息功能的算法设计（Search( )函数功能实现的源代码）int Search(PlaneLink *p,int N) int i=0,Q; cout=n; cout 1.按终点站名查询n;cout 2.按航班号查询 n;cout_n;coutn;coutQ;if(Q=1)char end10;coutend; while(i