数据结构课程设计报告.doc

目 录
第一章 课程设计的目的和意义 1
第二章 需求分析 2
第三章 系统设计 3
概要设计 3
详细设计 5
第四章 系统测试 6
6
、客户信息界面 7
查看所有航班信息界面 8
买票、退票界面 8
第五章 心得体会 8
第六章 参考文献 9
致谢 9
附录 10
源程序： 10
第一章 课程设计的目的和意义
《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。
学****数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的：
一：了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；
二：初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；
三：提高综合运用所学的理论知识和方法独立分析和解决问题的能力；
四：训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
五：锻炼动手操作能力，培养我们的创新思维能力。
从编写代码，到调试程序，再到运行程序，这是设计的最重要环节，它需要我们用逻辑思维将我们所学知识和实际相结合，并在对方案的分析过程中能够有所创新，从而使运行方案更严谨更简洁。
培养好良好的思维，便要将这种思维赋予实践，即动手操作能力。目前，市场上关于计算机运用、计算机软件和电子类相关专业的人才辈出，但毕业生在走进企业公司政府机构或研究单位之后，感觉到缺乏实际开发设计项目的经验，所以我们在课程设计中能够多训练，提高我们将知识融会贯通的能力
六： 培养我们严谨治学的态度，以及认清自己学知识、运用知识的能力。
不管是编写代码，调试代码，还是运行代码，需要我们严谨的思维和态度去对待，这样才能真正起到此设计的作用。我们也能够在设计中认识到自己对数据结构这门课程学****的欠缺，对以后我们的学****有着很大的指导和帮助。
学****课程设计，编写程序，将数据结构和算法相结合，了解到数据结构、算法和程序之间的关系，更学****到数据结构和算法的最佳定位
第二章 需求分析
一个飞机订票系统，自然就必须拥有查询航班信息以及客户订票信息的功能，然后还必须拥有退票功能，一旦客户因个人问题不能及时赶到机场，则客户需要进行退票手续，或者是因为航空公司的问题导致客户需要退票。这时就是考验退票功能是否完善了。
通过同组成员间的讨论，我们为我们的系统设计了如下功能：
录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）
查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票： 可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。修改航班信息：当航班信息改变可以修改航班数据文件
要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；
以下为系统总框图：
包括以下5个功能：





其中查找航班信息中有：买票、退票功能，以及查看操作信息。
第三章 系统设计
概要设计
通过小组成员的商议，我们大致描绘了该系统应该拥有的功能，以及怎样使得该系统操作起来更方便。该系统主要需要实现以下几个功能：
航班、客户的信息的录入以及保存
查询航班信息功能以及买票、退票功能
在编写程序过程中，运用了c语言知识以及数据结构知识。
为了方便买票，我们将买票与退票操作放在查找航班信息模块中，客户在查找航班信息时，如果查询到自己要坐的航班时就可以直接进行买票操作，而无需重新回到买票菜单界面，从而提高效率。同样，对于客户要求退票，我们也可以通过查找到该客户的订票信息后进行退票操作。
买票操作流程图如下：
结束
void enter(