C程序设计 火车票管理系统

课程设计任务书

课设题目：火车售票系统

系别班级

学生姓名学号

指导教师职称

课程设计进行地点：实训F座

任务下达时间: 年月日

起止日期：年月日起至年月日止

教研室主任: 年12月24日批准

一、课程设计的原始资料及依据

在现代社会，火车以其安全，舒适以及其服务的周到使愈来愈多的人选择了火车为长距离出行的交通工具，这就使火车公司以及车站的工作量愈来愈大，若仍然使用文件或者人工来管理公司、车站、火车、列班、路线、客户以及售票的信息，那无疑在效率上会大打折扣。21世纪的今天，信息社会占着主流地位，计算机在各行各业中的运用已经得到普及，自动化、信息化的管理越来越广泛应用于各个领域。利用计算机来储存和管理公司、车站、火车、列班、车线、客户以及售票的信息成为了首选，在这种情况下，火车订票系统就显得非常重要了。

两个客户名单可分别由线性表和队列实现。为查找方便，已订票客户的线性表应按客户姓名有序，并且，为插入和删除方便，应以链表作存储结构。由于预约人数无法预计，队列也应以链表作存储结构。整个系统需汇总各条路线的情况登录在一张线性表上，由于路线基本不变，可采用顺序存储结构，并按车次有序或按终点站名有序。每条路线是这张表上的一个记录，包含上述8个域，其中乘员名单域为指向乘员名单链表的头指针，等候替补的客户名单域为分别指向队头和队尾的指针。

队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。用队列来进行客户信息的存储。编辑用户使用菜单，内容包括：输入列班信息，保存列班信息，读取列班信息，查找列班信息，删除列班信息，订票信息，退票信息以及修改信息。

二、课程设计主要内容及要求

1. 列车基本信息管理：输入所有列班信息。每条路线所涉及的信息有：终点站名、车次号、车厢号、开车周日（星期几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、座位等级1，2或3）以及等候替补的客户名单（包括姓名、所需的票量）。

2．列车基本信息查询：按车次号查找，按抵达站查找，按路线查找三种查找方式进行查找。

3. 订票管理：客户对想要购买的票进行订票。

3. 退票管理：将不想要的票进行退票。

三、对课程设计说明书撰写内容、格式、字数的要求

1．课程设计说明书是体现和总结课程设计成果的载体，主要内容包括：设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。一般不应少于3000字。

2．在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。应做到文理通顺，内容正确完整，书写工整，装订整齐。

3．设计总结部分主要写本人完成工作简介以及自己的设计体会，包括通过课程设计学到了什

么，哪里遇到了困难，解决的办法以及今后的目标。设计小组评语处注明设计组编号、设计组组长、设计组成员，并由设计组组长给出评语。

4．课程设计说明书手写或打印均可。手写要用学校统一的课程设计用纸，用黑或蓝黑墨水工整书写；打印时采用A4纸，页边距均为20mm，正文采用宋体小四号字，行间距18磅。文中大标题采用黑体小三号字，一级节标题采用黑体四号字，二级节标题采用黑体小四号字，表题与图题采用宋体五号字。

5．课程设计说明书装订顺序为：封面、任务书、成绩评定表、目录、正文、参考文献。四、设计完成后应提交成果的种类、数量、质量等方面的要求

1．完成“任务书”中指定的操作功能，运行稳定。

2．课程设计说明书。

五、时间进度安排

六、主要参考资料（文献）

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

[2]谭浩强.C程序设计.北京:清华大学出版社.1999.12

[3]滕国文.数据结构课程设计.北京:清华大学出版社.2010.09

[4]苏仕华等编著. 数据结构课程设计. 北京:机械工业出版社.2005.05

[5]李春葆.数据结构（C语言版）习题与解析.北京:清华大学出版社.2002..04

摘要

摘要

现代科学技术的飞速发展，改变了世界，也改变了人类的生活。作为新世纪的大学生，应当站在时代发展的前列，掌握现代科学技术知识，调整自己的知识结构和能力结构，以适应社会发展的要求。新世纪需要具有丰富的现代科学知识，能够独立解决面临的任务，充满活力，又有创新意识的新型人才。随着各个领域的突飞猛进，计算机也有它卓越的进步。数据结构不仅为计算机专业工作者所使用，而且为广大计算机应用人员所喜爱和使用。数据结构是国际上广泛流行的计算机高级语言。它适合作为系统描述语言，既可以用来编写系统软件，也可以用来编写应用软件。许多高等学校，不仅在计算机专业开设数据结构课程，而且在非计算机专业也开设了数据结构课程。学习数据结构已经成为广大计算机应用人员和广大青年学生的迫切要求。

本次数据结构课程设计的题目是火车售票系统。

对于火车售票系统，两个客户名单可分别由线性表和队列实现。为查找方便，已订票客户的线性表应按客户姓名有序，并且，为插入和删除方便，应以链表作存储结构。由于预约人数无法预计，队列也应以链表作存储结构。整个系统需汇总各条路线的情况登录在一张线性表上，由于路线基本不变，可采用顺序存储结构，并按车次有序或按终点站名有序。每条路线是这张表上的一个记录，包含上述8个域，其中乘员名单域为指向乘员名单链表的头指针，等候替补的客户名单域为分别指向队头和队尾的指针。编辑用户使用菜单，内容包括：输入列班信息，保存列班信息，读取列班信息，查找列班信息，删除列班信息，订票信息，退票信息以及修改信息。

在为期两周的数据结构课程设计学习中，先要学习数据结构课程的目的掌握数据结构存储的方法，学习会用计算机语言编写程序，以实现所需要处理的任务。要正确处理算法与语法的关系，算法结构存储是程序的核心、是灵魂，语法是外壳、是工具。不应把学习重点放在语法规则上，语法是重要的，不掌握语法规则就无法编写出正确的程序。一定要把重点放在解题的思路上和运用何种存储的方法，通过思考和大量的阅读，来构造一个完整的程序。数据结构存储的设计直接关系到程序的好坏。

最后，感谢老师在我们程序设计的过程中辛勤的指导和不倦的教诲。

关键词线性表，数组，队列，设计