《数据结构》课程设计报告模板

《《数据结构》课程设计报告模板》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》课程设计报告设计题目航空客运订票系统专业2011级软件工程班级2011级软件工程姓名杜祥畅学号111164015完成日期2012-12-29-23-1目录1.问题描述………………………………………………12.系统设计………………………………………………13.数据结构与算法描述…………………………………24.测试结果与分析………………………………………35.总结…………………………………………………56.参考文献………………………………………………5附录程序源代码…………………………………………5-23-1（报告正文部分）：课程设计题目1.问题描述航空客运订票的业务活动包括：

2、查询航线、客票预订和办理退票等。设计一个航空客运订票系统，以使上述业务可以借助计算机完成。功能如下：a．查询航线：用户给出终点站名，系统输出航班班次、飞机号、时间及多余票额；b．承办订票业务；c．退票业务。2.系统设计2.1设计目标数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构以及程序设计语言C语言自行实现一个较为完整的应用系统。2通过课程设计自己通过系统分析、系统设计、编程调试写实验报告等环节进一步掌握应用系统设计的方法和步骤灵活运用并深刻理解典型数据结构在软件开发中的应用。3学会将知识应用于实际的方法提高分析和解决问题的能力增加综合能力。1

3、熟练掌握链表存储结构及其建立过程和常用操作2熟练掌握队列的建立过程和常用操作3学会自己调试程序的方法并掌握一定的技巧。2.2设计思想设计思想我们需要建立的是具有能对数据的插入删除检索功能的软件。由于乘客的数量较大且不固定因此选择用链表来保存乘客的基本信息终点站名航班号飞机号飞行时间星期几成员定额余票量等等由于预约人数无法预计队列也应以链表作存储结构。所以我们建立一个可以插入和删除节点的链表并能检索这个链表在必要的时候将链表的内容保存到文件中。系统主要实现的操作和功能是查询航线订票功能退票功能。要实现这些功能首先要使程序实现查找功能在

4、查找出到有效信息的前提之下通过链表的赋值更新信息和删除退票人信息满足客户的要求。-23-12.3系统模块划分表航空客运订票系表列名数据类型长度可否为空终点站名char10Notnull航班号char10Notnull飞机号char10Notnull飞行周日（星期几）charNotnull乘员定额intNotnull余票量intNotnull3.数据结构与算法描述系统结构图（功能模块图）航空订票系统退出系统浏览航线信息浏览订票客户信息办理退票业务办理订票业务查询航线-23-1图3-1　总体结构设计框图4.测试结果与分析（可将测试过程抓图说明）（1）主菜单（2）浏览航线信息（3）办理订

5、票业务（4）浏览已订票客户信息-23-1（1）查询航班（2）办理退票业务（7）再次浏览航线信息5.总结这是我们第一次自己去设计一个比较系统的程序，对我们来说也是一个很好的锻炼。首先，为了能写出程序，我将以前所学都好好的巩固了一遍，并且努力的去灵活的运用。起码现在对结构体，链表的操作还是熟练了很多。以前一些很模糊的知识点，通过这次练习，很多都清楚起来。其次，平时都是编写一些单个的操作，这次需要自己写出一个可以实现-23-1几个功能的系统性的程序，刚开始时是一头雾水，但经过大家的讨论，自己的摸索，也慢慢找到了方法。这让我体会到，在编写程序时，不仅需要扎实的知识，还要有细心周到的考虑，同学之

6、间的合作也是很重要的。在这两个星期里，我觉得发现了自己还有很多很多的不足，也深刻的体会到了自己还有很多东西要学，而且要真的掌握，还得多用心，多用脑。计算机的确不好学，但只要努力就会有收获。这次程序是写了不少，但还是没能运行出一个正确的结果，不过我相信，经过以后的学习和努力，是肯定能做出一个好的程序来的！6.参考文献（包括书籍、论文、网络资料等）[1]严蔚敏等.《数据结构（C语言版）》.北京：清华大学出版社.[2]武法提.《基于网络的学习环境的设计》.http://www.resource.ahedu.cn/edu_lunwen/index2004.10.6附录程序源代码#include

7、#include#include#defineMAXSIZE3/*定义航线量的最大值*/typedefstructwat_ros-23-1{charname[10];/*姓名*/intreq_amt;/*订票量*/structwat_ros*next;}qnode,*qptr;typedefstructpqueue/*定义单链队列*/{qptrfront;/*等候替补客户名单域的头指针*