《数据结构课程设计之飞机订票系统文档》由会员分享，可在线阅读，更多相关《数据结构课程设计之飞机订票系统文档（34页珍藏版）》请在金锄头文库上搜索。
1、1课课 程程 设设 计计题目题目 飞机订票系统飞机订票系统 院院 系系 专专 业业 姓姓 名名 学学 号号 年 月 日目 录1. 需求分析 .2 1.1 问题描述.2 1.2 基本要求.3 1.2.1 输入的形式和输入值的范围 .3 1.2.2 输出形式 .3 1.2.3 功能要求 .3 2. 概要设计 .3 2.1 数据结构.3 2.2 程序模块.3 2.2.1 录入航班信息模块 .322.2.2 客户订票模块 .3 2.2.3 客户退票模块 .3 2.2.4 查询航班模块 .3 2.2.5 查询订单模块 .错误！未定义书签。错误！未定义书签。 2.2.6 修改航班模块 .3 2.3 各模块
2、之间的调用关系以及算法设计.3 2.3.1 各模块之间的调用关系 .3 2.3.2 算法设计 .3 3. 详细设计 .3 3.1 录入航班信息模块.3 3.2 顾客订票模块.3 3.3 顾客退票模块.3 3.4 查询航班模块.3 3.5 查询订单模块.3 3.6 修改航班模块.3 4. 测试与分析 .3 4.1 合法数据的测试.3 4.2 非法数据的测试.3 5. 用户使用说明 .3 5.1 运行环境.3 5.2 主要功能.3 5.3 操作注意事项.3 5.4 业务流程.3 6. 总结 .3 参考文献 .3 附录：程序源代码 .31. 需求分析1.1 问题描述任务：通过此系统可以实现如下功能：
3、录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓） ；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）3可以订票，如果该航班已经无票，可以提供相关可选择航班；退票： 可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。修改航班信息：当航班信息改变可以修改航班数据文件要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；1.2 基本要求1.2.1 输入的
4、形式和输入值的范围录入航班信息时，需要输入航班号，起降时间，起飞抵达城市，值为字符串；还需 要输入航班票价，票价折扣，值为浮点型（float） ；还需要输入航班是否满仓，值为整型 （int） （“1”表示已满仓， “0”表示没有满仓） ；如需要继续录入航班信息，要输入判别 信息，值为整型（“1”表示继续录入航班信息， “0”表示停止录入航班信息） 。 客户订票时，需要输入起飞抵达城市，然后选择航班进行查询，选择航班时需要输 入航班号，值为字符串。 客户退票时，需要输入姓名，证件号进行退票操作，值为字符串。 查询某个航班的情况时，需要输入航班号，值为字符串；在查询某个航线的情况时， 还可以通过输
5、入起飞抵达城市来查询，值为字符串。 修改航班时，需要输入字符型数据选择进行何种修改操作；增加航班时，需要输入 航班号，起降时间，起飞抵达城市，值为字符串；还需要输入航班票价，票价折扣，值 为浮点型（float） ；还需要输入航班是否满仓，值为整型（int） （“1”表示已满仓， “0” 表示没有满仓） ；如需要继续录入航班信息，要输入判别信息，值为整型（“1”表示继 续录入航班信息， “0”表示停止录入航班信息） ；删除航班时，需要输入要删除的航班的 航班号；修改航班时间时，需要输入要修改的航班的航班号，修改后的航班起飞时间和 抵达时间。1.2.2 输出形式在所有操作后的输出中都显示操作是否正
6、确以及操作后单链表的内容。其中删除操 作后显示删除的元素的值，查找操作后显示要查找元素的位置。 录入航班情况时，输出显示添加航班信息是否成功。 客户订票时，当客户输入起飞抵达城市后，输出可供客户选择的航班信息；客户选 择了航班后，输入提示信息告知用户订票是否成功。 客户退票时，输出客户退票成功或者无此客户，无法退票。 查询航班时，输出显示对应的航班信息，或者输出提示信息告知没有相应的航班信 息。 查询订单时，输出显示对应的订单信息，或者输出提示信息告知没有相应的订单信 息。 修改航班时，输出对应的提示的信息，提示操作是否成功。41.2.3 功能要求（1）可以录入航班情况，数据存储在一个数据文件
7、中； （2）可以查询某个航线的情况：输入航班号，查询起降时间，起飞抵达城市，航班 票价，票价折扣，确定航班是否满仓；输入起飞抵达城市，查询飞机航班情况； （3）可以订票，订票情况存在一个数据文件中（如果该航班已经无票，提供相关可 选航班） ； （4）可退票并且退票后修改相关数据文件； （5）客户资料：姓名，证件号，订票数量及航班情况，订单要有编号； （6）修改航班信息，当航班信息改变可修改航班数据文件； （7）要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完 成功能。2. 概要设计2.1 数据结构（1）航班的信息：航班的情况存储结构采用单链表，每个元素表示一个航班的情况，
8、包括航班号、起飞时间、降落时间、起飞城市、抵达城市、航班票价、票价折扣、确定航班是否满仓和空座数九个数据项：单链表如下：每个结点包括数据域和指针域：C 语言描述如下typedef struct Planechar plane20; /航班号char takeoff20; /起飞时间char arrive20; /抵达时间char from20; /起飞城市char to20; /抵达城市int rest; /空座数float price; /票价float discount; /票价折扣int isFull; /航班是否满仓航班号起飞 时间降落 时间起飞 城市抵达 城市票价票价 折扣航班 是否
9、满仓空座数字符串字符串字符串字符串字符串浮点数浮点数整数整数数据域指针域h1h2h3 p5struct Plane *next;/指向下一个结点Plane; /航班结点（2）客户的资料：为了便于插入、删除和修改，其采用单链表存储结构，每个数据元素包括姓名、证件号、航班号、订票号和订单数量五个数据项：每个结点包括数据域和指针域：C 语言描述如下： typedef struct CusOrder char cusname20; /姓名 char IDcardnum20; /证件号 char plane20; /航班号 int ordernum; /订单号 int ticketnum; /订票数量 struct CusOrder *next; /指向下一个结点 CusOrder;/客户结点（3）客户链表：每个数据元素包括头指针和尾指针两个数据项：每个结点包括两个指针域：C 语言描述如下：typedef s
