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

《数据结构课程设计---火车售票系统的实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构课程设计报告撰写要求（一）纸张与页面要求1．采用国际标准A4型打印纸或复印纸，纵向打印。2．封页和页面按照下面模板书写（正文为：小四宋体1.5倍行距）。3．图表及图表标题按照模板中的表示书写。（二）课设报告书的内容应包括以下各个部分：（按照以下顺序装订）1.封页(见课设模版)2.任务书(学生教师均要签字,信息填写完整)3.目录4.正文一般应包括以下内容:（1)题目介绍和功能要求（或描述）课程设计任务的详细描述(注意不能直接抄任务书),将内容做更详细的具体的分析与描述；（2)系统功能模块结构图绘制系统功能结构

2、框图及主要模块的功能说明；（3)使用的数据结构的描述:数据结构设计及用法说明;（4)涉及到的函数的描述;（5)主要算法描述(程序流程图)（6)给出程序测试/运行的结果设计多组数据加以描述（包括输入数据和输出结果）（7)课程设计的总结及体会（8)参考文献格式要求：[1]作者，等.书名.出版地：出版社，出版年5.附录：程序清单(应带有必要的注释)沈阳航空航天大学课程设计报告课程设计名称：数据结构课程设计课程设计题目：火车售票系统的实现院（系）：计算机学院专业：网络工程班级：学号：03姓名：张译文指导教师：沈阳航空航天大

3、学课程设计报告目录1需求分析11.1问题描述11.2问题理解12系统设计32.1总体方案设计32.2数据结构设计32.3函数设计42.4关键流程52.4.1系统主流程52.4.2voidadd()函数流程62.4.3voidsearch()函数流程82.4.4voidorder()函数流程92.4.5voidreturn_tkt()函数流程93调试分析114测试及运行结果1227沈阳航空航天大学课程设计报告1需求分析1.1问题描述火车成为越来越受欢迎的交通工具，随着愈来愈多的人选择火车成为出行的交通工具，火车站需要

4、管理的信息量也越来越多，这种情况下，利用计算机来管理和存储火车，客户信息就会很有效率。火车售票系统要求通过链表实现列车的基本信息管理，即输入火车，路线所涉及的基本信息，包括终点站，车次号，车厢号，开车周日，乘员定额，余票量，已订票的客户名单。通过查找功能实现列车的三种基本信息查询方式。并实现订票和退票功能。选择车站售票系统作为课程设计的课题，就车站的售票流程等进一步了解车站售票系统的原理。1.2问题理解本题主要通过链表和函数实现火车售票系统的各种功能，首先要利用定义各种函数来分别实现每一个功能模块，包括信息插入函数

5、来增加列车的基本信息，然后设计打印函数输出路线的基本信息，再定义查找函数实现列车基本信息查找功能，按照要求设置三种查找方式，设计订票函数读取乘客信息，通过指针实现订票乘客的信息查找功能，定义退票函数，实现退票功能。最后通过主函数将各个功能函数连接起来。27沈阳航空航天大学课程设计报告火车站售票系统列车基本信息管理列车基本信息查询订票管理退票管理退出系统上图为简易结构图，首先设计一个简单明了的菜单，让用户可以一目了然的找到自己想要实现的功能，然后在各个模块中实现具体功能，程序主要分为四个模块，第一个模块为列车基本信息

6、输入，此模块用来实现列车信息输入功能，用户可根据提示来完成列车信息的录入。第二个模块为列车信息查询模块，在此模块，用户可通过三种方式完成对列车信息的查询，即通过车次查询，通过终点站进行查询，通过路线进行查询，用户可通过简洁明了的提示进行操作。第三个模块为订票模块，在此模块用户可输入个人基本信息在有余票的情况下进行订票。第四个模块为退票管理，即对所以得票进行退票。27沈阳航空航天大学课程设计报告2系统设计2.1总体方案设计定义结构体，分别为火车线路的结构体，包括线路要用到的基本信息，已订票乘客和未订票乘客结构体，以及

7、替补客户结构体。设计列车信息输入函数，输入线路的基本信息建立链表，设计打印线路基本信息函数，为线路查询做准备。打印线路函数完成后，接着设计查询函数，可通过车次号、抵达站和线路分别进行查询，查询过程通过strcmp()函数实现。设计打印乘客信息函数，并写出输入客户信息函数，设计订票函数时对前面的函数进行调用，定义一个排队等候的客户名单域，若出现票数不足时让乘客排队进行等候。最后定义退票函数。通过主函数让各个功能直观的展现在用户面前。2.2数据结构设计1.列车基本信息的结构体结构体：structline{charter

8、_name[10];//终点站名charcc_num[10];//车次号charcx_num[10];//车厢号charday[7];//出发日期inttkt_amt;//成员定额inttkt_sur;//余票量linklist*order;//乘员名单域，指向乘员名单链表的头指针linkqueuewait;//等候替补的客户名单域，分别指向排队等候名单队头