数据结构课程设计《飞机订票系统》.docx

数据构造课程设计《飞机订票系统》 数据构造课程设计《飞机订票系统》 PAGE / NUMPAGES 数据构造课程设计《飞机订票系统》 软件工程专业 14 级 设计题目： 飞机订票系统设计与实现 班 级： 姓 名： 2016 年6月1日 目 录 一、设计任务与要求 1 整体目标与任务要求 1 题目选择与目的意义 1 所选题目的主要工作 1 二、需求剖析 2 用户需求剖析 2 功能需求剖析 2 系统需求剖析 2 三、纲要设计 3 各模块的算法设计说明 3 储存构造设计说明 8 四、详尽设计 10 五、源代码 11 六、运转结果剖析 21 七、收获与领会 28 八、主要参照资料 28 一、设计任务与要求 整体目标与任务要求 制作一个订票系统，经过此系统能够实现以下功能： 1）录入 能够录入航班状况（数据能够储存在一个数据文件中，数据构造、详细数据自定）。 2）查问 能够查问某个航线的状况（如，输入航班号，查问起降时间，腾飞到达城市，航班票价，票价折扣，确立航班能否满仓）能够输入腾飞到达城市，查问 飞机航班状况。 3）订票 能够订票，假如该航班已经无票，能够供给有关可选择的航班（订票情 况能够存在一个数据文件中，构造自己设定 )。 4）退票 可退票，退票后改正有关数据文件；客户资料有姓名，证件号，订票数目及 航班状况，订单要有编号。 5）改正航班信息 当航班信息改变能够改正航班数据文件。 依据以上功能说明，设计航班信息，订票信息的储存构造，设计程序完 成功能。 题目选择与目的意义 选择这个题目的原由是，订票系统在现实生活中应用很宽泛，经过这个系统能够使订票、退票等变得简易。与传统的人工用纸、笔来记录办理订票、退票等 对比，使用这个系统也会增添工作效率。 这个题目做出来的系统仍是比较适用的，因此我选择了订票系统这个题目。 达成此系统，需要综合运用数据构造课程中学到的几种典型数据构造，以及程序设计语言（ C 语言），自行实现一个较为完好的应用系统的设计与开发。经过课程设计，自己经过系统剖析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵巧运用并深刻理解典型数据构造在软件开发中的应用。学会将知识应用于实质的方法，提升剖析和解决问题的能力，增添综合能力。 所选题目的主要工作 这个题目的主要工作是使订票系统能够录入航班状况，查问某个航线的状况、办理订票、办理退票、改正航班信息、查问订票信息等。 二、需求剖析 用户需求剖析 用户使用此程序所要达成的工作主要为：查问所有航线信息、查察已订票客户信息、查问航线、办理订票业务、办理退票业务。经过此系统能够方便的进行上述工作。 每条航线所波及的信息有：终点站名、航班号、飞翔时间、票价、乘员定额、余票量。 已订票的客户名单信息包含姓名、订票量、舱位等级（ 1，2 或 3）。 等待替补的客户名单信息包含姓名、所需票量。 查问航线功能能够依据游客提出的终点站名输出航班号、飞翔时间、票价、乘员定额、余票量。 订票业务功能依据客户提出的要求 （航班号、订票数额）查问该航班票额状况，若另有余票， 则为客户办理订票手续， 输出座位号； 若已满员或余票额少于定票额，则需从头咨询客户要求。若需要，可登记排队候补购票。 退票业务功能依据客户供给的状况（航班号、姓名）为客户办理退票手续，而后查问该航班能否有人排队候补，第一咨询排在第一的客户，若所退票额能知足他的要求，则为他办理订票手续，不然挨次咨询其余排队候补的客户。 功能需求剖析 功能需求剖析模块图以下图。 图 功能模块图 系统需求剖析 开发环境 : Windows 7 系统 使用软件：编写实验报告： Microsoft Office Word 制 作 程 序： Microsoft Visual C++ 三、纲要设计 各模块的算法设计说明 1．阅读航线信息功能，调用 display 函数进行输出。以下图。 阅读航线信息流程图： 图 阅读航线信息流程图： 此中 display 函数的流程图如图 display 函数流程图： 图 display 函数流程图 2．阅读已订票客户信息功能，按次序输出客户信息链表中的信息。流程图如图 阅读已订票客户信息功能流程图： 图 阅读已订票客户信息功能流程图 3．查问航线功能，依据客户提出的终点站名输出航线信息。流程图如图 查 询航线流程图： 图 查问航线流程图 4．办理订票业务功能， 依据客户提出的航线信息等进行订票。 流程图如图 办理订票业务功能流程图： 图 办理订票业务功能流程图 5．办理退票业务功能， 依据客户提出的航线信息等进行退票。 流程图如图 办理退票业务功能流程图： 图 办理退票业务功能流程图 6．主函数流程图如图 主函数流程图： 图 主函数流程图 储存构造设计说明 typedef struct