《数据结构与算法》
综合设计报告。
宋毅编写 题目： 《航空订票管理系统。
学期： 2017-2018学年第1学期
班号。学号。
姓名。指导教师宋毅。
成绩。哈尔滨华德学院电子与信息工程学院。
2023年12月。
一、设计的目的。
1．数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（c语言），自行实现一个较为完整的应用系统。 2．通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。
3． 学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。 （1）熟练掌握链表存储结构及其建立过程和常用操作； （2）熟练掌握队列的建立过程和常用操作； （3）学会自己调试程序的方法并掌握一定的技巧。（不少于）
注：正文为宋体，五号字，为单倍行距）
二、实训环境配置。
windows系统。
codeblocks
三、设计正文。
1 、需求分析。
本订票系统能够实现全部航线信息的浏览功能、订票客户信息的查询功能、单条航线查询功能、订票功能和退票功能 。 具体分析如下： a) 全部航线信息的浏览功能浏览全部系统预设的航线信息，每条航线包含的信息有：
终点站名、航班号、飞机号、飞行周日（星期几飞行）、乘员定额和余票量。 b) 订票客户信息的查询功能根据输入的航班号查询该航线所有订票客户的信息，包括客户姓名、订票数额和舱位等级。 c) 单条航线查询功能根据客户输入的终点站名查看该航线上所涉及的信息。
d) 订票功能根据客户提出的要求（航班号、订票数量）查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于定票额，则询问客户是否愿意排队等候，若愿意，系统则自动登记排队候补。 e) 退票功能根据客户提供的情况（航班、姓名），询问退票张数，然后为客户办理退票手续。接着系统自动查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。
2 、功能框图。
图1 航空订票系统。
3、算法设计。
1） 浏览航线模块： 定义void display( struct airline *info),用info指向结构体struct airline中的每一个成员；调用list（）函数输出全部航线信息。
2） 浏览订票客户信息模块： 定义订票客户信息的结构体ord_ros,根据输入航班号调用find（）函数寻找客户信息。
3） 查询航线模块： 顺着单链表查找，如果与航班号（航线）一致，输出相关信息，否则，查询不成功。
4） 订票模块： 查找乘客要订的航班号，判断此航班是否有空位，有则输入乘客有关信息，订票成功， 否则失败。
5） 退票模块： 输入要退票的乘客姓名，查找乘客资料的链表中是否有这位乘客，有则删去此节点，并在空位上加1，无则退票失败。如果此时余票额大于等于候补客户的订票数量，那么候补客户订票成功。
4、界面设计。
运行主界面。
图2 运行界面。
5、系统测试。
图3 数据测试。
退票测试。图4 退票测试。
四、小组成员分工说明。
独立完成。五、总结。
1、算法改进设想：
1）在算法效率上，由于此课程设计所用的是线性表的建立、查找、插入、删除、和队列的建立、插入、删除，所涉及的是查找和排序问题，所以在建立插入时按照客户姓名进行有序，查找时采用分块查找，因此对订票客户信息的存储应采用指针数组存储。
2）在函数重组，把处理不同问题相同算法思想（如线性表的插入、删除、
查找等等）写在一个函数中，其它函数要用到这种操作时只需调用这些函数，这样会减少整个程序的**量，方便理解、阅读和使用。
2 、 课程设计期间的主要收获：
总体体会： 看着简单，做着难，我自己眼高收低，心太急，不过敢想敢写感尝试，努力付出还真有蛮多收获。 (1)学与做：
做了这次课程设计，我觉得课程设计这种形式真的是我们需要的，可以让我们学到很多，包括书上的、书外的。理论永远不等于实际。 我在调试时出现了很多的问题，下面列举几个：
程序中定义了一个字符串“new”,但在c-free中“new"不是以未定义的形式存在，所以把“new”改写成“new”就可以了；c-free中“getchar”表示读取下一个字符的含义，而“getch”不表示，出现“getch”时系统会报错；在编写退票模块的**时，设计先输入退票数然后进行退票，调试时发现舱位等级的输出出现了混乱，后来经仔细分析才知道，原来“grade=p1->grade;”放在了if()大循环的后面，而在if循环里p1已经释放，所以把“grade=p1->grade;”放在第一个“free(p1);”之前就可以了。真正会了这些算法，理论和实际永远差那么一点，不去做是体会不出来的。坐在电脑前才真正知道自己会不会，眼高手低是要不得的。
(2)c与算法描述： 在学数据结构的时候总是分不清算法与c语言的区别，总觉得算法就是程序了，通过这两周的课程设计总算是把它们之间的关系搞透彻了。其实算法是解决问题的步骤；程序是算法的**实现；算法要依靠程序来完成功能；程序需要算法作为灵魂。
两者是相互联系密不可分的。 (3)小收获： 摸索着做完课程设计，增强了自己的自学能力，这应该是最有用的吧，语言会过时，学习的能力却不会过时。
构造结构体；定义清晰明确的各种变量；主函数、子函数的声明及定义。另外：对函数调用，参数传递很有体会。
(4)遇到的问题与感受： 这次课程设计面临的大问题就是——选择的余地太大，头脑不好受。连续几天的思考，我都不能决定攻克哪个，好几个都是考虑了一部分又放弃了，以至前功尽弃。
这使我认识到认定干一件事就必须将它干到底，以使自己的思想连续。我也开始考虑当事情有重叠时，如何去应对，虽然最后的抉择不一定是对的。我也在这段时间内好好地看了一遍书，对书中的算法思想有一个更深的了解，虽然在应用中显得不是很自如，可我通过这次课设体验到可视化编程的乐趣。
这也给我以后编程莫大的激励，因为我认为所谓算法通过老师的传授每个人都会一点点，而课外的东西则是通过自己的学习获得的。写程序是一种乐趣，特别是当我看到程序运行成功时，我会感到无比的喜悦。而数据结构是任何程序的基础，没有数据结构的支持，就没有程序的存在，至少说不会存在有价值的程序。
有了数据结构的知识，再加上程序设计技术，这对以后的深入学习应该会有很大的帮助。
备注：提交材料说明：
1、 文件夹用学号命名，里面包含：报告电子版（学号-姓名命名）、程序（学号-姓名命名）
2、 报告用b5纸打印，报告正文宋体小四号字号，图表宋体5号字。内容至少10页。
3、 提交材料时间：16周周五，请将电子版材料压缩（学号文件夹，内含电子版报告和程序源码）上传实验室ftp的upload文件夹，纸质版材料验收合格后交给各班学委，请各班级学委按学号排序交给指导教师。
高级综合报告
附件一 建设交通类各高评委专业划分。一 土建施工高评委。高评委挂靠建工集团，办公室设在建工集团人力资源部。联系人 周宗源 55885959 附件二 申报评审高级工程师任职资格综合报告。编号 单位申报类别 合格破格转评。注 本表框架横向请勿扩大，用a4纸 宋体4号字打印。请将该表拷入软盘，申报材料时一...
春风综合报告
鹿邑县革命烈士陵园建设项目。招标评标汇总资料。招标人 鹿邑县民政局。招标 机构 河南中建工程管理 日期 二 一三年十月。目录。一 综合报告。二 前期资料。三 开标资料。四 评标资料。五 招标文件。一 综合报告。鹿邑县革命烈士陵园建设项目招标情况综合报告。鹿邑县民政局 鹿邑县革命烈士陵园建设项目，委托...
综合报告样张
去年评审未通过必须勾选 复评 申报评审工程师专业技术职称 资格 综合报告。单位 姓名从事专业出生年月最高学历职称外语成绩身份证号码取得何种执业资格。执业资格取得年月。简历 包括学习工作进修培训情况 起始年月。在何单位及部门。内容。性别。企业性质。央企 国企，事业单位，民营，外企等 申报类别 合格破格...