湖南涉外经济学院程设计文档(for数据结构2).docVIP

湖南涉外经济学院 课程设计报告 课程名称： 数据结构 报告题目：订票系统之数据修改模块的设计与实现 学生姓名： 所在学院： 信息科学与工程学院 专业班级： 学生学号： 指导教师： 唐 金 鹏 20 年 月 日 课程设计任务书 报告题目 订票系统之数据修改模块的设计与实现 完成时间 2015.1.2 学生姓名 专业班级 指导教师 唐金鹏 职称 副教授 总体设计要求和实现要点 设计一个订票系统，通过此系统可以实现如下功能： 1）录入 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）。 2）查询 可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况。 3）订票 可以订票，如果该航班已经无票，可以提供相关可选择航班（订票情况可以存在一个数据文件中，结构自己设定）。 4）退票 可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 5）修改航班信息 当航班信息改变可以修改航班数据文件。 根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。 工作内容及时间进度安排 第17周： 周1---周3 ：问题分析与数据存储结构设计 周4---周5 ：程序结构设计、编写功能函数 第18周： 周1---周3 ：函数编写与调试 周4---周5 ：程序验收 课程设计成果 1．与设计内容对应的程序 2．课程设计报告 摘 要（四号黑体） 本课题小组要设计一个订票系统，通过此系统可以实现航班数据的录入、查询、订票、退票、修改等功能，我所实现的是其中的数据修改功能。与小组成员讨论分析了系统业务需求，根据业务需求得到系统功能需求。共同设计了系统数据存储结构，用单链队列存储等候替补的客户信息、等候替补的客户名单及乘员名单，用结构体存储了航线信息。 详细分析了数据修改模块的功能需求，根据所设计的数据存储结构编写代码实现了此功能模块，并完成测试，最后将模块并入整个系统中调试通过。 关键词（小四、黑体）：数据结构；链表；队列；订票系统航班数据（小四、宋体）  目 录（四号、黑体） 一、 问题描述概述（四号、宋体、加粗） 1 二、系统设计（四号、宋体、加粗） 1 三、概要设计 2 3.1 各模块的算法设计说明 2 3.2 数据存储结构设计 7 四、详细设计 9 五．源代码 10 六、结论与心得（自己写，四百字以上） 12 七、参考文献（仅供共参考） 13 （小四、宋体）  一、 问题描述概述（四号、宋体、加粗） 制作一个订票系统，通过此系统可以实现如下功能： 1．录入 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）。 2．查询 可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况。 3．订票 可以订票，如果该航班已经无票，可以提供相关可选择航班（订票情况可以存在一个数据文件中，结构自己设定）。 4．退票 可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 5．修改航班信息 当航班信息改变可以修改航班数据文件。 根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。 （小四、宋体、固定行距20磅） 二、系统设计（四号、宋体、加粗） 1、功能设计 功能需求分析模块图如图2.1 功能模块图： 图2.1 功能模块图 2、环境及工具需求 开发环境：PC机 使用软件：Windows XP系统 编写实验报告：Microsoft Office Word 程序开发工具：Microsoft Visual C++ 6.0 三、概要设计 3.1 各模块的算法设计说明 1．浏览航线信息功能，调用display函数进行输出。流程图如图3.1 浏览航线信息流程图： 图3.1 浏览航线信息流程图： 其中display函数的流程图如图3.2 display函数流程图： 图3.2 display函数流程图 2．浏览已订票客户信息功能，按顺序输出客户信息链表中的信息。流程图如图3.3 浏览已订票客户信息功能流程图： 图3.3 浏览已订票客户信息功能流程图 3．查询航线功