文档介绍：数据结构课程设计
——《订票系统》
目录
一、设计任务与要求 3
总体目标与任务要求 3
题目选择与目的意义 3
所选题目的主要工作 3
二、需求分析 4
用户需求分析 4
功能需求分析 4
系统需求分析 4
三、概要设计 5
各模块的算法设计说明 5
存储结构设计说明 10
四、详细设计 12
五、源代码 13
六、运行结果分析 23
七、收获与体会 31
八、主要参考资料 32
一、设计任务与要求
总体目标与任务要求
制作一个订票系统,通过此系统可以实现如下功能:
1)录入:
可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定)。
2)查询:
可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓);可以输入起飞抵达城市,查询飞机航班情况。
3)订票:
可以订票,如果该航班已经无票,可以提供相关可选择航班(订票情况可以存在一个数据文件中,结构自己设定)。
4)退票:
可退票,退票后修改相关数据文件;客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。
5)修改航班信息:
当航班信息改变可以修改航班数据文件。
根据以上功能说明,设计航班信息,订票信息的存储结构,设计程序完成功能。
题目选择与目的意义
选择这个题目的原因是,订票系统在现实生活中应用很广泛,通过这个系统可以使订票、退票等变得简便。与传统的人工用纸、笔来记录办理订票、退票等相比,使用这个系统也会增加工作效率。这个题目做出来的系统还是比较实用的,所以我选择了订票系统这个题目。
完成此系统,需要综合运用数据结构课程中学到的几种典型数据结构,以及程序设计语言(C语言),自行实现一个较为完整的应用系统的设计与开发。通过课程设计,自己通过系统分析、系统设计、编程调试,写实验报告等环节,进一步掌握应用系统设计的方法和步骤,灵活运用并深刻理解典型数据结构在软件开发中的应用。学会将知识应用于实际的方法,提高分析和解决问题的能力,增加综合能力。
所选题目的主要工作
这个题目的主要工作是使订票系统可以录入航班情况,查询某个航线的情况
、办理订票、办理退票、修改航班信息、查询订票信息等。
二、需求分析
用户需求分析
用户使用此程序所要完成的工作主要为:查询所有航线信息、查看已订票客户信息、查询航线、办理订票业务、办理退票业务。通过此系统可以方便的进行上述工作。
每条航线所涉及的信息有:终点站名、航班号、飞行时间、票价、乘员定额、余票量。
已订票的客户名单信息包括姓名、订票量、舱位等级(1,2或3)。
等候替补的客户名单信息包括姓名、所需票量。
查询航线功能可以根据旅客提出的终点站名输出航班号、飞行时间、票价、乘员定额、余票量。
订票业务功能根据客户提出的要求(航班号、订票数额)查询该航班票额情况,若尚有余票,则为客户办理订票手续,输出座位号;若已满员或余票额少于定票额,则需重新询问客户要求。若需要,可登记排队候补购票。
退票业务功能根据客户提供的情况(航班号、姓名)为客户办理退票手续,然后查询该航班是否有人排队候补,首先询问排在第一的客户,若所退票额能满足他的要求,则为他办理订票手续,否则依次询问其他排队候补的客户。
功能需求分析
功能模块图:
功能模块图
系统需求分析
开发环境:PC机
Windows XP系统
使用软件:编写实验报告:Microsoft Office Word
画图:亿图
制作程序:Microsoft Visual C++
三、概要设计
各模块的算法设计说明
,调用display函数进行输出。 浏览航线信息流程图:
浏览航线信息流程图:
display函数流程图:
display函数流程图
,按顺序输出客户信息链表中的信息。 浏览已订票客户信息功能流程图:
浏览已订票客户信息功能流程图
,根据客户提出的终点站名输出航线信息。 查询航线流程图:
查询航线流程图
,根据客户提出的航线信息等进行订票。 办理订票业务功能流程图:
办理订票业务功能流程图
,根据客户提出的航线信