数据结构课程设计报告模板航空客运订票系统.docVIP

数据结构 课程设计报告 设计题目： 专 业 班 级 学 生 学 号 指导教师 目 录 目 录 - 1 - 正 文 - 1 - 一、 需求分析 - 1 - 1. 课设题目 - 1 - 2. 题目要求 - 1 - 3. 课题背景 - 1 - 4. 系统分析 - 1 - 二、 个人工作 - 2 - 1. 基本实现 - 2 - 2. 创新功能 - 2 - 三、 概要设计 - 3 - 1. 主程序流程图及其说明 - 3 - 2. 子程序流程图及其说明 - 3 - 四、 源程序 - 5 - 1. 头文件代码 - 5 - 2. 源文件代码 - 15 - 五、 程序结果 - 17 - 1. 调试分析 - 17 - 2. 截图分析与相关说明 - 17 - 3. 时间复杂程度分析 - 22 - 4. 算法的改进设想 - 22 - 课程设计体会 - 23 - 正 文 需求分析 课设题目 航空客运订票系统 题目要求 主要功能包括：查询航线：根据客户提出终点站名输出下列信息：航班号，飞机号，星期几飞行，最近一天的航班日期和余票额。承办订票业务：根据客户提出的要求（航班号，订票数额）查询该航班票额情况，若上有余票，则为客户办理订票手续，输出座位号；若以满员余票额少于定票额，则需要重新询问客户要求，若需要，可预约登记排队等候。承办退票业务：根据客户提供的情况（日期，航班），为客户办理退票手续，然后查询航班是否有人预约登记，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则一次询问其他排队预约的客户。查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，和剩余票额。承办订票业务：根据客户提出的要求)查询该航班票额情况，若尚有余票，则为客户办理订票手续．输出座位号；若已满员，则需重新询问客户要求。若需要，可；承办退票业务：根据客户提供的情况(日期、航班)，为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所剩票额能满足他的要求．则为他办理订票手续，否则依次询问其它排队候补的客户。 概要设计 主程序流程图及其说明 主程序的流程图如下图3-1所示： 图3-1 利用switch语句，用户只需根据自己的需要，输入相应的命令即可达到效果。例如：若需要查询航线时，则输入2；需要清空系统时，则输入7；若需要退出系统，则输入8。若用户输入1到8其他的数据时，则弹出信息：您输入的信息有误,请重新输入! 子程序流程图及其说明 增加航线的流程图及其说明：主要功能是把新航班信息写入新建的链表中，然后把新链表与储存航班的链表合并，得到新的航班信息，实现对新航线的增加。 增加航线的流程图如图3-2所示： 图3-2 查询、修改、删除航线流程图及其说明：先输入所要查找、删除或修改的航班，然后判断此航班是否存在，如果存在，则输出相关的航班信息或者进行修改或删除航班信息，如果不存在，则退出。 查询、修改、删除航线流程图如图3-3所示： 图3-3 订票、退票流程图及其说明： 订票说明：先输入目的地，找到与它的位置，若找不到则提示不存在此目的地，再判断飞往目的地的航班是否有余票，若有余票输出座位信息，没余票输出剩余票数小于定票数，选择是否排队进入候补队列。 退票说明：先通过对退票人的基本信息进行查找，判断是否存在此航班和是否存在此人订票信息，如果存在则进行退票。 订票、退票流程图如图3-4所示： 图3-4 源程序 头文件代码 头文件取名为：hangkong.h #include process.h #include string.h #include conio.h #include stdio.h #include iomanip.h #define MAX 50 //定义航线量的最大值 #define NULL 0 typedef struct Customer { char Name[10]; //姓名 int Amount; //订票量 int Rank; //座位级别 int Seat_No; //座位号 char Flight_No[6]; //航班号 s