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