一、课程设计的原始资料及依据
在现代社会，火车以其安全，舒适以及其服务的周到使愈来愈多的人选择了火车为长距离出行的交通工具，这就使火车公司以及车站的工作量愈来愈大，若仍然使用文件或者人工来管理公司、车站、火车、列班、路线、客户以及售票的信息，那无疑在效率上会大打折扣。 21世纪的今天，信息社会占着主流地位，计算机在各行各业中的运用已经得到普及，自动化、信息化的管理越来越广泛应用于各个领域。利用计算机来储存和管理公司、车站、火车、列班、车线、客户以及售票的信息成为了首选，在这种情况下，火车订票系统就显得非常重要了。
两个客户名单可分别由线性表和队列实现。为查方便，已订票客户的线性表应按客户姓名有序，并且，为插入和删除方便，应以链表作存储结构。由于预约人数无法预计，队列也应以链表作存储结构。整个系统需汇总各条路线的情况登录在一张线性表上，由于路线基本不变，可采用顺序存储结构，并按车次有序或按终点站名有序。每条路线是这张表上的一个记录，包含上述8个域，其中乘员名单域为指向乘员名单链表的头指针，等候替补的客户名单域为分别指向队头和队尾的指针。
队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。用队列来进行客户信息的存储。编辑用户使用菜单，内容包括：输入列班信息，保存列班信息，读取列班信息，查列班信息，删除列班信息，订票信息，退票信息以及修改信息。
二、课程设计主要内容及要求
1. 列车基本信息管理：输入所有列班信息。每条路线所涉及的信息有：终点站名、车次号、车厢号、开车周日（星期几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、座位等级1，2或3）以及等候替补的客户名单（包括姓名、所需的票量）。
2．列车基本信息查询：按车次号查，按抵达站查，按路线查三种查方式进行查。
3. 订票管理：客户对想要购买的票进行订票。
3. 退票管理：将不想要的票进行退票。
三、对课程设计说明书撰写内容、格式、字数的要求
1．课程设计说明书是体现和总结课程设计成果的载体，主要内容包括：设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。一般不应少于3000字。
2．在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。应做到文理通顺，内容正确完整，书写工整，装订整齐。
3．设计总结部分主要写本人完成工作简介以及自己的设计体会，包括通过课程设计学到了什么，哪里遇到了困难，解决的办法以及今后的目标。设计小组评语处注明设计组编号、设计组组长、设计组成员，并由设计组组长给出评语。
4．课程设计说明书手写或打印均可。手写要用学校统一的课程设计用纸，用黑或蓝黑墨水工整书写；打印时采用A4纸，页边距均为20mm，正文采用宋体小四号字，行间距三秒止住牙疼的办法18磅。文中大标题采用黑体小三号字，一级节标题采用黑体四号字，二级节标题采用黑体小四号字，表题与图题采用宋体五号字。
5．课程设计说明书装订顺序为：封面、任务书、成绩评定表、目录、正文、参考文献。
四、设计完成后应提交成果的种类、数量、质量等方面的要求
1．完成“任务书”中指定的操作功能，运行稳定。
2．课程设计说明书。
五、时间进度安排形容风景优美的成语
顺序
阶段日期
计 划 完 成 内 容
备注
1
第1天
（12月27日）
阅读资料
2
蒋劲夫为什么家暴
自你离开以后第2—3天
（12月28日—12月29日）
系统分析设计
3
第4—7天
（12月30日—01月04日）
程序编制、调试及运行
4
第8—9天
（01月05日—01月06日）
120平的房子简单装修大概多少钱
成绩评定
5
第10天
（01月07日）
撰写课程设计说明书
六、主要参考资料（文献）
[1]严蔚敏 吴伟民.数据结构（C语言版）. 北京:清华大学出版社.2007
[2]谭浩强.C程序设计.北京:清华大学出版社.1999.12
刘恺威的父亲刘丹[3]滕国文.数据结构课程设计.北京:清华大学出版社.2010.09
[4]苏仕华 等编著. 数据结构课程设计. 北京:机械工业出版社.2005.05
[5]李春葆.数据结构（C语言版）习题与解析.北京:清华大学出版社.2002..04

摘 要
现代科学技术的飞速发展，改变了世界，也改变了人类的生活。作为新世纪的大学生，应当站在时代发展的前列，掌握现代科学技术知识，调整自己的知识结构和能力结构，以适应社会发展的要求。新世纪需要具有丰富的现代科学知识，能够独立解决面临的任务，充
满活力，又有创新意识的新型人才。随着各个领域的突飞猛进，计算机也有它卓越的进步。数据结构不仅为计算机专业工作者所使用，而且为广大计算机应用人员所喜爱和使用。数据结构是国际上广泛流行的计算机高级语言。它适合作为系统描述语言，既可以用来编写系统软件，也可以用来编写应用软件。许多高等学校，不仅在计算机专业开设数据结构课程，而且在非计算机专业也开设了数据结构课程。学习数据结构已经成为广大计算机应用人员和广大青年学生的迫切要求。
本次数据结构课程设计的题目是火车售票系统。
对于火车售票系统，两个客户名单可分别由线性表和队列实现。为查方便，已订票客户的线性表应按客户姓名有序，并且，为插入和删除方便，应以链表作存储结构。由于预约人数无法预计，队列也应以链表作存储结构。整个系统需汇总各条路线的情况登录在一张线性表上，由于路线基本不变，可采用顺序存储结构，并按车次有序或按终点站名有序。每条路线是这张表上的一个记录，包含上述8个域，其中乘员名单域为指向乘员名单链表的头指针，等候替补的客户名单域为分别指向队头和队尾的指针。编辑用户使用菜单，内容包括：输入列班信息，保存列班信息，读取列班信息，查列班信息，删除列班信息，订票信息，退票信息以及修改信息。
在为期两周的数据结构课程设计学习中，先要学习数据结构课程的目的掌握数据结构存储的方法，学习会用计算机语言编写程序，以实现所需要处理的任务。要正确处理算法与语法的关系，算法结构存储是程序的核心、是灵魂，语法是外壳、是工具。不应把学习重点放在语法规则上，语法是重要的，不掌握语法规则就无法编写出正确的程序。一定要把重点放在解题的思路上和运用何种存储的方法，通过思考和大量的阅读，来构造一个完整的程序。数据结构存储的设计直接关系到程序的好坏。
最后，感谢老师在我们程序设计的过程中辛勤的指导和不倦的教诲。
   
关键词  线性表，数组，队列，设计