一、引言概述
1．数据结构课程
算法与数据结构这门课是计算机科学中一门综合性的专业基础
课。它不仅是计算机学科的核心课程，而且已成为其它理工专业的热门选修课。它又是操作系统、编译原理、数据库原理、算法分析、人工智能、图象处理等专业课程的前导课。具有承上启下的作用。数据结构的研究不仅涉及到计算机硬件的研究范围，而且和计算机软件的研究有着密切的关系。计算机科学各领域及有关的应用软件都要用到数据结构。该课程的目的就是介绍一些最常用的数据结构，阐明数据结构内在的逻辑关系，讨论它们在计算机中的存储表示，并结合各种典型应用说明它们在进行各种运算时的动态性质及实际的执行算法。
2．课题要求
火车售票系统
　　任务：通过此系统可以实现售票、退票、车票剩余情况查询等功能。
每张车票包含车次、座位信息。
要求：在售票、退票、查询剩余票等环节中，都必须显示出车票的信息，即车次、座位情况。为简单起见，在此假设所有出售的车票均为同一车次的车票。退票时，必须是车站售出的车票才能退，否则视为无效票，不能退票。
3． 设计概述(设计思路)
⑴. 所涉及的信息有：终点站信息（终点站名、车次号、乘车日期、乘客定额、余票量、票价、折扣信息等），已订票的客户名单（包括姓名、车次、证件编号、订票量）
⑵. 作为示意系统，全部数据可以只放在内存中；
⑶. 系统能实现的操作和功能如下：
a. 查询：根据旅客提出的终点站名输出下列信息：车次、日期、乘员定额、余票额、票价和折扣信息；
b . 订票：根据客户提出的要求（车次号、订票数）查询该车次票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。
c. 退票：根据客户提供的情况（日期、车次），为客户办理退票手续； ......

目 录
一、 引言概述……………………………………………………………1
二、 内容简介……………………………………………………………2
1、 目的…………………………………………………………………2
2、 结构设计………………………………………………………… 3
3、 流程图………………………………………………………………9
4、 源程序……………………………………………………………10
5、 调试分析…………………………………………………………24
三、 设计总结…………………………………………………………28
四、 参考文献…………………………………………………………29
五、 用户手册…………………………………………………………29
六、 附录…………………………………………………………………30

（1）严蔚敏 陈文博 编著，《数据结构及应用算法教程》清华大学出版社
（2）钱 能 主编， 《C++程序设计教程》　清华大学出版社，1999年
（3）埃利斯.等著，周维真译，《用C++描述数据结构》国防工业出版
（4）数据结构(C语言版)、数据结构题集 严蔚敏 吴伟民清华大学出版社

引言概述
1．数据结构课程
算法与数据结构这门课是计算机科学中一门综合性的专业基础
课。它不仅是计算机学科的核心课程，而且已成为其它理工专业的热门选修课。它又是操作系统、编译原理、数据库原理、算法分析、人工智能、图象处理等专业课程的前导课。具有承上启下的作用。数据结构的研究不仅涉及到计算机硬件的研究范围，而且和计算机软件的研究有着密切的关系。计算机科学各领域及有关的应用软件都要用到数据结构。该课程的目的就是介绍一些最常用的数据结构，阐明数据结构内在的逻辑关系，讨论它们在计算机中的存储表示，并结合各种典型应用说明它们在进行各种运算时的动态性质及实际的执行算法。
2．课题要求
火车售票系统
　　任务：通过此系统可以实现售票、退票、车票剩余情况查询等功能。
每张车票包含车次、座位信息。
要求：在售票、退票、查询剩余票等环节中，都必须显示出车票的信息，即车次、座位情况。为简单起见，在此假设所有出售的车票均为同一车次的车票。退票时，必须是车站售出的车票才能退，否则视为无效票，不能退票。
3． 设计概述(设计思路)
⑴. 所涉及的信息有：终点站信息（终点站名、车次号、乘车日期、乘客定额、余票量、票价、折扣信息等），已订票的客户名单（包括姓名、车次、证件编号、订票量）
⑵. 作为示意系统，全部数据可以只放在内存中；
⑶. 系统能实现的操作和功能如下：
a. 查询：根据旅客提出的终点站名输出下列信息：车次、日期、乘员定额、余票额、票价和折扣信息；
b . 订票：根据客户提出的要求（车次号、订票数）查询该车次票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。
c. 退票：根据客户提供的情况（日期、车次），为客户办理退票手续；