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