数据结构课程设计用C++做航空售票系统.pdfVIP

目录目录 目录目录 一 绪论 1 二 需求分析 1 三 概要设计 2 四 详细设计 4 五 调试分析 19 六 测试结果 20 七 用户使用说明 29 小结 29 参考文献 30 一一 绪论绪论 一一 绪论绪论 作为软件学院学习计算机专业的我们，在大一学年以及大 二的第二学年里，学习并了解了诸如像Visual Basic语言、Java 语言等一些计算机语言。但是，学习这些语言仅仅是了解了这 些语言的语法及语言特性等关于这些语言本身的一些知识。在 编程思想方面，并未进行过深入的训练。 而在本学期，我们开设了《数据结构》一课。我们知道， 自计算机诞生以来，其发展的飞速已远远超出人们对它的预料， 计算机的应用范围扩展之迅猛也是超出人们想象的。计算机的 应用已不再局限于科学计算，而更多地用于控制、管理及数据 处理等非数值计算的处理工作。与此相应，计算机加工处理的 对象由纯粹的数值发展到字符、表格和图像等各种具有一定结 构的数据，这就给程序设计带来一些新的问题。如何编写出一 个“好”的程序是计算机工作者越来越关注的问题。而我们本 学期所学的《数据结构》正是研究这非数值计算的程序设计问 题中计算机的操作对象以及它们之间的关系和操作等的学科。 因此，本课程的设立使我们从本质上学习了计算机语言， 更能让我们将生活中的一些实际问题，通过建立数学模型、设 计算法、写出程序、得出结果等一系列解决问题的方法来解决。 为了检验自己对《数据结构》该课程的掌握程度，因此依 靠本次课程设计对此有个大概的了解。对于课程设计中出现的 问题及错误，还请老师及广大同学批评、指正。谢谢！ 二二 需求分析需求分析 二二 需求分析需求分析 本次课程设计利用 C++语言来编写，其运行平台为 Visual C++。 （一） 问题描述： 航空客运订票业务活动包括：查询航线、客票预定和办理 退票等。设计一个航空客运订票系统，以使上述业务可以借助 计算机来完成。 （二） 基本要求： 1． 每条航线所涉及的信息有：终点站名、航班号、飞 机号、飞行周日 （星期几 ）、乘员定额、余票量、已订票的客户 名单 （包括姓名、订票量、舱位等级 1，2 或 3 ）以及等候替补 1 的客户名单 （包括姓名、所需票量 ）； 2． 作为示意系统，全部数据可以只放在内存中； 3． 查询能实现的操作和功能如下： （1） 查询航线：根据旅客提 出的终点站名输出下 列信息 ：航班号、飞机号、星期几飞行，最 近一天航班 的日期和余票额； （2 ） 承办订票业务：根据客户提出的要求（航班 号、订票数额 ）查询该航班票额情况，若尚 有余票，则为客户办理订票手续，输 出座位 号；若 已满员或余票少于订票额，则需重新 询问客户要求。若需要，可登记排队候补； （3 ） 承办退票业务：根据客户的情况 （日期、航