数据结构课程设计火车售票系统的实现Word格式.docx

数据结构课程设计火车售票系统的实现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