数据结构课程设计火车售票系统实现.doc

数据结构课程设计报告撰写要求 （一）纸张与页面要求 1．采用国际标准A4型打印纸或复印纸，纵向打印。 2．封页和页面按照下面模板书写（正文为：小四宋体1.5倍行距）。 3．图表及图表标题按照模板中的表示书写。 （二） 课设报告书的内容应包括以下各个部分：（按照以下顺序装订） 1.封页(见课设模版) 2.任务书(学生教师均要签字,信息填写完整) 3.目录 4.正文一般应包括以下内容: （1)题目介绍和功能要求（或描述） 课程设计任务的详细描述(注意不能直接抄任务书),将内容做更详细的具体的分析与描述； （2) 系统功能模块结构图 绘制系统功能结构框图及主要模块的功能说明； （3) 使用的数据结构的描述: 数据结构设计及用法说明; （4) 涉及到的函数的描述 ; （5) 主要算法描述( 程序流程图) （6) 给出程序测试/运行的结果 设计多组数据加以描述（包括输入数据和输出结果） （7) 课程设计的总结及体会 （8) 参考文献 格式要求：[1]作者，等. 书名.出版地：出版社，出版年 5.附录：程序清单 (应带有必要的注释) 沈阳航空航天大学 课 程 设 计 报 告 课程设计名称：数据结构课程设计 课程设计题目： 火车售票系统的实现 院（系）：计算机学院 专 业：网络工程 班 级 学 号： 2012040102003 姓 名： 张译文 指导教师：  目 录 1 需求分析 1 1.1 问题描述 1 1.2 问题理解 1 2 系统设计 3 2.1 总体方案设计 3 2.2 数据结构设计 3 2.3 函数设计 4 2.4 关键流程 5 2.4.1 系统主流程 5 2.4.2 void add()函数流程 6 2.4.3 void search()函数流程 8 2.4.4 void order()函数流程 9 2.4.5void return_tkt()函数流程 9 3 调试分析 11 4 测试及运行结果 12  1 需求分析 1.1 问题描述 火车成为越来越受欢迎的交通工具，随着愈来愈多的人选择火车成为出行的交通工具，火车站需要管理的信息量也越来越多，这种情况下，利用计算机来管理和存储火车，客户信息就会很有效率。火车售票系统要求通过链表实现列车的基本信息管理，即输入火车，路线所涉及的基本信息，包括终点站，车次号，车厢号，开车周日，乘员定额，余票量，已订票的客户名单。通过查找功能实现列车的三种基本信息查询方式。并实现订票和退票功能。选择车站售票系统作为课程设计的课题，就车站的售票流程等进一步了解车站售票系统的原理。 1.2 问题理解 本题主要通过链表和函数实现火车售票系统的各种功能，首先要利用定义各种函数来分别实现每一个功能模块，包括信息插入函数来增加列车的基本信息，然后设计打印函数输出路线的基本信息，再定义查找函数实现列车基本信息查找功能，按照要求设置三种查找方式，设计订票函数读取乘客信息，通过指针实现订票乘客的信息查找功能，定义退票函数，实现退票功能。最后通过主函数将各个功能函数连接起来。 上图为简易结构图，首先设计一个简单明了的菜单，让用户可以一目了然的找到自己想要实现的功能，然后在各个模块中实现具体功能，程序主要分为四个模块，第一个模块为列车基本信息输入，此模块用来实现列车信息输入功能，用户可根据提示来完成列车信息的录入。第二个模块为列车信息查询模块，在此模块，用户可通过三种方式完成对列车信息的查询，即通过车次查询，通过终点站进行查询，通过路线进行查询，用户可通过简洁明了的提示进行操作。第三个模块为订票模块，在此模块用户可输入个人基本信息在有余票的情况下进行订票。第四个模块为退票管理，即对所以得票进行退票。2 系统设计 2.1 总体方案设计 定义结构体，分别为火车线路的结构体，包括线路要用到的基本信息，已订票乘客和未订票乘客结构体，以及替补客户结构体。设计列车信息输入函数，输入线路的基本信息建立链表，设计打印线路基本信息函数，为线路查询做准备。打印线路函数完成后，接着设计查询函数，可通过车次号、抵达站和线路分别进行查询，查询过程通过strcmp()函数实现。设计打印乘客信息函数，并写出输入客户信息函数，设计订票函数时对前面的函数进行调用，定义一个排队等候的客户名单域，若出现票数不足时让乘客排队进行等候。最后定义退票函数。通过主函数让各个功能直观的展现在用户面前。 2.2 数据结构设计 1. 列车基本信息的结构体 结构体：struct line { char ter_name[10];//终