数据结构课程设计
课程设计（论文）任务书
软件 学 院 软件+桥梁 专 业 3 班
一、课程设计(论文)题目 航空客运订票系统 二、课程设计(论文)工作自 2011 年 12月 26 日起至 2011 年 12月 30 日止
三、课程设计(论文) 地点: 创新大楼实训中心 四、课程设计(论文)内容要求： 1．本课程设计的目的
（1）巩固和加深对数据结构基本知识的理解，提高综合运用课程知识的能力。 （2）使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软 件设计的能力。
（3）使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设 计的基本能力。 2．课程设计的任务及要求 1）基本要求：
（1）对系统进行功能模块分析、控制模块分析； （2）系统设计要能完成题目所要求的功能；
（3）编程简练，可用，尽可能的使系统的功能更加完善和全面； （4）说明书、流程图要清楚； （5）提高学生的论文写作能力； （6）特别要求自己独立完成；
2）创新要求：
在基本要求达到后，可进行创新设计，如改善算法性能、友好的人机界面。
3）课程设计论文编写要求
（1）要按照书稿的规格打印与写课程设计论文 （2）论文包括目录、正文、小结、参考文献、附录等 （3）课程设计论文装订按学校的统一要求完成
1
数据结构课程设计
4）课程设计进度安排
内容 天数 地点 构思及收集资料 1 图书馆
编码与调试 3 实验室
撰写论文 1 图书馆、实验室
学生签名：
2011 年 12 月 30日
课程设计(论文)评审意见
（1）基本算法 （20分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （2）设计分析 （20分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （3）调试分析 （20分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （4）论文内容 （20分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （5）答辩分析 （20分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （6）格式规范性及考勤是否降等级：是（ ）、否（ ）
评阅人： 职称： 讲师
2011 年 12月31日
2
数据结构课程设计
目 录
1．功能描述（或设计目标）................................................................ 4 2．总体设计（或概要设计）................................................................ 4 2．1数据结构描述与定义............................................................... 4 2．2模块设计 ................................................................................. 4 3．测试结果与分析 .............................................................................. 8 4．课程设计总结 ................................................................................ 10 参考文献: .............................................................................................11 附录： ..................................................................................................11
3
数据结构课程设计
1．功能描述（或设计目标）
（1）通过完成课程设计的编程题，逐渐培养学生的编程能力、用计算机解决实际问题的能力。
（2）熟练掌握数据结构的基本知识和算法。
（3）利用所学的基本知识和技能，解决简单的面向对象程序设计问题。
2．总体设计（或概要设计）
首先设计航空客运系统的主页面，其中包括航线管理，订票办理等五个菜单，然后设计航线管理功能，包括航线增设，航线查看和返回主菜单等功能。再设计订票办理和退票办理功能。每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日、乘员定额、余票量、已订票的客户名单和候替补客户名单等。
2．1数据结构描述与定义
以链表作为存储结构。整个系统将各条航线的情况登陆在一张线形表上，航线采用的是顺序存储结构，并按航班有序或终点站有序。每条航线是这张线形表上的一个记录，其中乘客名单域为指向乘客名单链表的头指针，等候替补的客户名单域为分别指向队头和队尾的指针。
2．2模块设计
（1）主函数流程图：
4
数据结构课程设计
（2）航运管理函数流程图：
5