数据结构课程设计报告(含样品).doc

课 程 设 计 学生姓名： 学 号： 专业班级： 课程名称： 数据结构 学年学期： 2015—2016学年第2学期 指导教师： 白云飞 2016年6月 数据结构课程设计成绩评定表 学生姓名 学 号 成绩 专业班级 起止时间 2016-6-20——2016-6-24 设计题目 指 导 教 师 评 语 学习态度出勤情况： 好 □ 较好 □ 一般 □ 较差 □ 课 题 工 作 量： 饱满 □ 较大 □ 合理 □ 较小 □ 综合运用知识能力： 好 □ 较好 □ 一般 □ 较差 □ 方 案 设 计 情况： 合理 □ 较合理 □ 基本合理□ 不合理 □ 课题结果分析能力： 强 □ 较强 □ 一般 □ 较差 □ 设 计 实 现 情况： 全部 □ 大部分 □ 部分 □ 未实现 □ 设 计 报 告 内容： 详细□ 完整 □ 较完整 □ 不完整 □ 设计报告文档格式： 规范 □ 较规范 □ 基本规范□ 不规范 □ 独 立 动 手 能力： 强 □ 较强 □ 一般 □ 较差 □ 指导教师： 年 月 日 目 录 1．需求分析说明 -1 2．概要设计说明 -3 3．详细设计说明 -5 4．调试分析 -7 5．用户使用说明 -8 6．课程设计总结 -11 7．测试结果 -12 8．参考书目 -141 需求分析说明 内部排序教学软件的总体功能要求： 内部排序教学软件的总体目标：在TURBO C2.0 的开发环境下，利用所学C语言和数据结构的相关知识，开发一个具有良好人机界面的内部排序教学软件，实现各种内部排序，并能使用户通过其显示结果对每种排序方法的性能有一个直观的了解，从而达到教学的目的。 基本功能如下： （1）界面友好，易与操作。采用菜单或其它人机对话方式进行选择。 （2）实现各种内部排序。包括冒泡排序，直接插入排序，直接选择排序，希尔排序，快速排序，堆排序。 （3）待排序的元素的关键字为整数。可用随机数据和用户输入数据作测试比较。比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换以3次计)。 （4）演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标 的列表，以便比较各种排序的优劣。 以下是各功能模块的功能描述： 1．主函数模块 本模块的主要功能是初始化图形界面，调用各模块，实现软件功能。 2．排序功能及输出子模块 本模块的主要功能是根据用户的选择进行数组的创建，并对输入数据或者随机产生的数据使用六种排序方法进行排序并统计每种方法的移动次数和比较次数，然后输出以表格形式输出。 3．封面和结束画面子模块 本模块的主要功能是当用户打开本软件时模拟软件加载，延时数秒后关闭，并进入图形界面，在用户退出软件时显示结束画面，延时数秒后关闭程序。 4．图形界面子模块 本模块的主要功能是根据用户的选择显示不同的画面，引导用户使用软件所提供的各种功能，并在用户提供必要数据，并选择排序功能时调用排序模块，并显示结果画面。 5．输入子模块 本模块的主要功能是进行光标定位，输出提示文字，并对用户输入数据进行处理，创建数组。 6.鼠标实现模块 本模块的主要功能是为用户提供鼠标操作支持，使用户能使用鼠标进行功能的选择。 测试数据： 1：随机数若干组 2：升序数组{1，2，3，4，5，6，7，8，9，10} 3：降序数组{9，8，7，6，5，4，3，2，1，0} 2 概要设计说明 模块调用图： 可排序表的抽象数据类型定义为： ADT Orderablelist { 数据对象：D={A[i] | A[i] ∈Integer,i=1,2,…,n, n=0} 数据关系：R={A[i-1],A[i]|A[i-1],A[i]∈D,i=1,2,…,n} 基本操作： } #define MAXSIZE 2