《数据结构》课程设计研究报告模板.docVIP

《数据结构》课程设计报告 设计题目 航空客运订票系统 专 业 2011级软件工程 班 级 2011级软件工程 姓 名 杜祥畅 学 号 111164015 完成日期 2012-12-29 目 录 1. 问题描述……………………………………………… 1 2. 系统设计……………………………………………… 1 3. 数据结构与算法描述…………………………………2 4. 测试结果与分析………………………………………3 5. 总 结…………………………………………………5 6. 参考文献………………………………………………5 附录 程序源代码…………………………………………5 （报告正文部分）： 课程设计题目 1. 问题描述 航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。设计一个航空客运订票系统，以使上述业务可以借助计算机完成。 功能如下： 查询航线：用户给出终点站名，系统输出航班班次、飞机号、时间及多余票额； 承办订票业务； 退票业务。 2. 系统设计 2.1 设计目标 数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构以及程序设计语言C语言自行实现一个较为完整的应用系统。 2通过课程设计自己通过系统分析、系统设计、编程调试写实验报告等环节进一步掌握应用系统设计的方法和步骤灵活运用并深刻理解典型数据结构在软件开发中的应用。 3 学会将知识应用于实际的方法提高分析和解决问题的能力增加综合能力。 1熟练掌握链表存储结构及其建立过程和常用操作 2熟练掌握队列的建立过程和常用操作 3学会自己调试程序的方法并掌握一定的技巧。 2.2 设计思想 设计思想 我们需要建立的是具有能对数据的插入删除检索功能的软件。由于乘客的数量较大且不固定因此选择用链表来保存乘客的基本信息终点站名航班号飞机号飞行时间星期几成员定额余票量等等由于预约人数无法预计队列也应以链表作存储结构。所以我们建立一个可以插入和删除节点的链表并能检索这个链表在必要的时候将链表的内容保存到文件中。系统主要 实现的操作和功能是查询航线订票功能退票功能。要实现这些功能首先要使程序实现查找功能在查找出到有效信息的前提之下通过链表的赋值更新信息和删除退票人信息满足客户的要求。 2.3 系统模块划分 表 航空客运订票系表 列名 数据类型 长度 可否为空 终点站名 char 10 Not null 航班号 char 10 Not null 飞机号 char 10 Not null 飞行周日（星期几） char Not null 乘员定额 int Not null 余票量 int Not null 数据结构与算法描述 系统结构图（功能模块图）  4. 测试结果与分析（可将测试过程抓图说明） 主菜单 浏览航线信息 办理订票业务 浏览已订票客户信息 查询航班 办理退票业务 （7）再次浏览航线信息 5. 总 结 这是我们第一次自己去设计一个比较系统的程序，对我们来说也是一个很好的锻炼。 首先，为了能写出程序，我将以前所学都好好的巩固了一遍，并且努力的去灵活的运用。起 码现在对结构体，链表的操作还是熟练了很多。以前一些很模糊的知识点，通过这次练习， 很多都清楚起来。其次，平时都是编写一些单个的操作，这次需要自己写出一个可以实现 几个功能的系统性的程序，刚开始时是一头雾水，但经过大家的讨论，自己的摸索，也慢慢 找到了方法。这让我体会到，在编写程序时，不仅需要扎实的知识，还要有细心周到的考虑， 同学之间的合作也是很重要的。 在这两个星期里，我觉得发现了自己还有很多很多的不足，也深刻的体会到了自己还 有很多东西要学，而且要真的掌握，还得多用心，多用脑。计算机的确不好学，但只要努力 就会有收获。这次程序是写了不少，但还是没能运行出一个正确的结果，不过我相信，经过 以后的学习和努力，是肯定能做出一个好的程序来的！ 6. 参考文献 （包括书籍、论文、网络资料等） [1] 严蔚敏等.《数据结构（C语言版）》.北京：清华大学出版社. [2] 武法提《基于网络的学习环境的设计》#inc