数据结构课程设计火车售票系统的实现Word格式.docx
- 文档编号:13248432
- 上传时间:2022-10-08
- 格式:DOCX
- 页数:23
- 大小:81.07KB
数据结构课程设计火车售票系统的实现Word格式.docx
《数据结构课程设计火车售票系统的实现Word格式.docx》由会员分享,可在线阅读,更多相关《数据结构课程设计火车售票系统的实现Word格式.docx(23页珍藏版)》请在冰豆网上搜索。
(1)题目介绍和功能要求(或描述)
课程设计任务的详细描述(注意不能直接抄任务书),将内容做更详细的具体的分析
与描述;
(2)系统功能模块结构图
绘制系统功能结构框图及主要模块的功能说明;
(3)使用的数据结构的描述:
数据结构设计及用法说明;
(4)涉及到的函数的描述;
(5)主要算法描述(程序流程图)
(6)给出程序测试/运行的结果
设计多组数据加以描述(包括输入数据和输出结果)
(7)课程设计的总结及体会
(8)参考文献
格式要求:
[1]作者,等.书名.出版地:
出版社,出版年
5.附录:
程序清单(应带有必要的注释)
沈阳航空航天大学
课程设计报告
课程设计名称:
数据结构课程设计课程设计题目:
火车售票系统的实现
院(系):
计算机学院
专业:
网络工程
班级:
24010201
学号:
2012040102003
姓名:
张译文
指导教师:
沈阳航空航天大学课程设计报告
1需求分析................................................................................................................11.1问题描述............................................................................................................11.2问题理解............................................................................................................12系统设计................................................................................................................32.1总体方案设计.....................................................................................................32.2数据结构设计.....................................................................................................32.3函数设计............................................................................................................42.4关键流程............................................................................................................5
2.4.1系统主流程..................................................................................................5
2.4.2voidadd()函数流程.......................................................................................6
2.4.3voidsearch()函数流程..................................................................................8
2.4.4voidorder()函数流程....................................................................................9
2.4.5voidreturn_tkt()函数流程..............................................................................93调试分析..............................................................................................................114测试及运行结果...................................................................................................12
I
1需求分析
1.1问题描述
火车成为越来越受欢迎的交通工具,随着愈来愈多的人选择火车成为出行的交通工具,火车站需要管理的信息量也越来越多,这种情况下,利用计算机来管理和存储火车,客户信息就会很有效率。
火车售票系统要求通过链表实现列车的基本信息管理,即输入火车,路线所涉及的基本信息,包括终点站,车次号,车厢号,开车周日,乘员定额,余票量,已订票的客户名单。
通过查找功能实现列车的三种基本信息查询方式。
并实现订票和退票功能。
选择车站售票系统作为课程设计的课题,就车站的售票流程等进一步了解车站售票系统的原理。
1.2问题理解
本题主要通过链表和函数实现火车售票系统的各种功能,首先要利用定义各种函数来分别实现每一个功能模块,包括信息插入函数来增加列车的基本信息,然后设计打印函数输出路线的基本信息,再定义查找函数实现列车基本信息查找功能,按照要求设置三种查找方式,设计订票函数读取乘客信息,通过指针实现订票乘客的信息查找功能,定义退票函数,实现退票功能。
最后通过主函数将各个功能函数连接起来。
1
火车站售票系统
列列
车车退基订退基票本票出本管信管系信理息理统息
查管
询理
上图为简易结构图,首先设计一个简单明了的菜单,让用户可以一目了然的找到自己想要实现的功能,然后在各个模块中实现具体功能,程序主要分为四个模块,第一个模块为列车基本信息输入,此模块用来实现列车信息输入功能,用户可根据提示来完成列车信息的录入。
第二个模块为列车信息查询模块,在此模块,用户可通过三种方式完成对列车信息的查询,即通过车次查询,通过终点站进行查询,通过路线进行查询,用户可通过简洁明了的提示进行操作。
第三个模块为订票模块,在此模块用户可输入个人基本信息在有余票的情况下进行订票。
第四个模块为退票管理,即对所以得票进行退票。
2
2系统设计
2.1总体方案设计
定义结构体,分别为火车线路的结构体,包括线路要用到的基本信息,已订票乘客和未订票乘客结构体,以及替补客户结构体。
设计列车信息输入函数,输入线路的基本信息建立链表,设计打印线路基本信息函数,为线路查询做准备。
打印线路函数完成后,接着设计查询函数,可通过车次号、抵达站和线路分别进行查询,查询过程通过strcmp()函数实现。
设计打印乘客信息函数,并写出输入客户信息函数,设计订票函数时对前面的函数进行调用,定义一个排队等候的客户名单域,若出现票数不足时让乘客排队进行等候。
最后定义退票函数。
通过主函数让各个功能直观的展现在用户面前。
2.2数据结构设计
1.列车基本信息的结构体
结构体:
structline
{charter_name[10];
//终点站名
charcc_num[10];
//车次号
charcx_num[10];
//车厢号
charday[7];
//出发日期
inttkt_amt;
//成员定额
inttkt_sur;
//余票量
linklist*order;
//乘员名单域,指向乘员名单链表的头指针
linkqueuewait;
//等候替补的客户名单域,分别指向排队等候名单队头队尾的指针
}lineinfo;
2.乘客信息
typedefstructord_ros
3
{charname[10];
//客户姓名
intord_amt;
//订票量
intgrade;
//车厢等级
structord_ros*next;
}linklist;
3.已定票乘客信息
typedefstructwat_ros
//乘客姓名
intreq_amt;
structwat_ros*next;
}qnode,*qptr;
4.等候替补客户
typedefstructpqueue
{qptrfront;
//等候替补客户名单域的头指针
qptrrear;
//等候替补客户名单域的尾指针
}linkqueue;
2.3函数设计
1,本系统所设计的函数见表2.1。
表2.1函数列表
函数名称函数原型功能描述mainvoidmain();
系统主程序addvoidadd()基本信息输入displayVoiddisplay()打印每条线路的基本信息listVoidlist()打印全部线路信息searchVoidsearch()火车票信息查询ptrlinkVoidprtlink()订票乘客信息InsertlinkVoidinsertlink()增加订票乘客orderVoidorder()订票return-tktVoidreturn-tkt()退票menu-selectIntmenu-select()系统菜单
4
2,本系统函数的调用关系见图2.1。
main
addorderreturn-tktsearch
h
Insertlinklistdisplay
ptrlink
图2.1函数调用关系
2.4关键流程
2.4.1系统主流程
(1)主函数的简单描述:
通过主函数,将函数的各个功能联合起来,通过对菜单函数的调用,对所需要的功能进行选择,让用户一目了然的面对系统,随着用户不同的选择,主函数会分别调用不同的功能函数,进而实现用户的需求。
(2)主函数的流程图
5
开始
输入选择
N
是否为0
是否为1Y
NYadd
是否为2List
NY
是否为3prtlinkNY
是否为4
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计 火车 售票 系统 实现