数据结构课程设计报告17杨雪

课程设计(论文)任务书

软件学院软件+会计专业 5 班

一、课程设计(论文)题目火车售票系统的设计与实现

二、课程设计(论文)工作自 2011 年 12月 26日起至2011 年 12月 30 日止。

三、课程设计(论文) 地点: 华东交通大学创新大楼306

四、课程设计(论文)内容要求：

1．课程设计的目的

通过此系统可以实现售票、退票、车票剩余情况查询等功能。每张车票包含车次、座位等信息。

2．课程设计的任务及要求

1）基本要求

（1）要充分认识课程设计对自己的重要性，认真做好设计前的各项准备工作；

（2）独立按时完成规定的工作任务，不得弄虚作假，不准抄袭他人内容；

（3）设计过程中，要严格要求自己，树立严肃、严密、严谨的科学态度，必须按时、按质、按量完成课程设计；

（4）按规范撰写课程设计报告，对设计进行总结和讨论。

2）课程设计论文编写要求

（1）要按照书稿的规格撰写打印课程设计论文；

（2）论文包括任务书、目录、绪论、正文、总结、参考文献、附录等；

（3）正文中要有问题描述与分析、设计的算法、算法的实现、调试分析与结果；

（4）课程设计论文装订按学校的统一要求完成

3）课设考核

从以下几方面来考查：

（1）考勤和态度；

（2）任务的难易程度及设计思路；

（3）动手调试能力；

（4）论文撰写的水平、格式的规范性。

4）参考文献

[1] 严蔚敏，吴伟民. 数据结构（C语言版）[M]. 北京：清华大学出版社, 2007年.

[2] 谭浩强. C语言程序设计[M]. 北京：清华大学出版社，2006年.

5）课程设计进度安排

内容天数地点

构思及收集资料1图书馆

程序设计与调试4计算机房

撰写论文1图书馆

6）任务及具体要求

任务：

通过此系统可以实现售票、退票、车票剩余情况查询等功能。每张车票包含车次、座位等信息。

要求：

在售票、退票、查询剩余票等环节中，都必须显示出车票的信息，即车次、座位等情况。

学生签名：

2011年12月26 日

课程设计(论文)评审意见

（1）考勤和态度：优（）、良（）、中（）、一般（）、差（）（2）任务难易及设计思路：优（）、良（）、中（）、一般（）、差（）（3）动手调试能力评价：优（）、良（）、中（）、一般（）、差（）（4）论文撰写水平及规范性评价：优（）、良（）、中（）、一般（）、差（）

评阅人：职称：讲师

2011年1 月3 日

华东交通大学课程设计报告

目录

1 绪论 (2)

2需求分析 (2)

3主要设计 (3)

4源程序代码 (6)

5结果分析 (6)

6调试过程中的问题 (6)

7课程设计总结 (7)

参考文献 (8)

附录 (8)

杨雪——火车售票系统的设计与实现

1 绪论

火车站为方便旅客，需开发一个火车票预定系统。为便于旅客由网上定票，把预定火车票的旅客信息，包括姓名、性别、工作单位、身份证号码、出发时间、目的地，输入火车票订票系统的客户端程序，系统经过查询火车站内的列车车次数据服务器后，为旅客安排列车，印出取票通知。旅客在火车出发前一天凭取票通知和帐单交款后取票，系统校对无误后即印出火车票给旅客。如果某方面出现问题，旅客可以持有效证件去火车站退票。

要求系统能有效、快速、安全、可靠和无误的完成上述操作。并要求客户机的界面要简单明了，易于操作，服务器程序便于维护。

2需求分析

1）提供可操作的主菜单：输出个菜单，用于显示以从文件中加载的车辆信息和若干个可选的功能选项。根据车次输入的选项来运行

不同的功能，运行不同的函数。

2）进行文本信息的载入：从指定的文件中以链表形式加载列车信息并建立链表。这里的文件是在编译时就已经指定好的、存在的文

本，需设计者预先自己建立好。

3）查找车次功能：以乘客输入的车次号进行查找对应的车次信息并将它们输出。可通过所建立的链表进行对应的查找。

4）添加一个新的车次：将车次添加到指定的车次之后。应提示乘客按照正确的格式输入。并建立添加链表结点的函数将车次信息加

入。

5）删除一个车次的功能：将乘客希望删除的某个车次信息删除。（这

华东交通大学课程设计报告

里的删除只是才内存中建立的链表中删除，在保存之前待删车次

的信息还储存在原文本只中的。）

6）进行车次信息的修改：根据车次提供的名称，找到对应的链表，将链表中的信息重置。内容应有车次输入，由一系列读写函数实

现。

7）对现有信息的保存：保存内存中的最新的记录输出到磁盘文件中。这里默认的是保存到原读取文件中并覆盖原来的信息。

8）将信息备份到另外的一个文本中：通过文件格式读写函数，将源文件信息写到车次提供的目标文件中。（C++在存储时可自动建

立文件，可以不事先建立好。）

9）将车次排序功能：根据车次标识升序排列。可以用选择法实现。

10）退票买票功能：允许买票卖票，时时更新余票数量。

3主要设计

。1）主要结构体：

struct Train_Information

{

char TrainNum[15]; //车次号

char StartTime[20]; //开车时间

char StartPlace[20]; //始发站

char EndPlace[20]; //终点站

char TimeCost[15]; //花费时间

int LNP; //额定载量