学生成绩条形图统计问题.doc

东北大学信息科学与工程学院 数据结构课程设计报告 题目 学生成绩条形图统计问题 课题组组长 盛川 课题组成员 彭斌华 尹泽阳 杨箭 王帅 专业名称 计算机科学与技术 班级 计1005 指导教师 孟凡荣 2012 年 6月 课程设计任务 题目： 学生成绩条形图统计问题 问题描述： 条形图问题描述：给定n个数据，绘出表示这n个数据的条形统计图。即统计出这n个数据中有多少个不同的值，以及每个值出现的频率是多少。条形图常用于表示数据分布情况。例如，学生考试成绩统计、居民收入分布情况等。假设输入数据为正整数，利用二叉排序树完成输入数据频率统计。 设计要求： 设计基于二叉排序树的学生成绩条形图统计程序。 （1）采用STL的二叉排序树等数据结构。 （2）实现STL的二叉排序树stree类。 （3）实现学生成绩条形图统计。 　　　　　　　　　　　　 指导教师签字： 年　　月　　日 课题任务分工 学号 姓名 程序设计分工 成绩1 课题报告分工 成绩2 成绩 盛川 1、可视化的实现 2、二叉排序树结点模板 1、总体报告 2、个人报告 彭斌华 1.二叉排序树模板定义及部分成员函数模版 1.个人报告 尹泽阳 1.二叉排序树查找函数模板 1.个人报告 王帅 1.二叉排序树插入函数模板 1.个人报告 杨箭 1.二叉排序树部分成员函数模板 1.个人报告 目录 课题二 1 课题背景 6 1.1 课题来源 6 1.2 课题任务 6 1.3 课题原理 6 1.4 课题调研 6 2 需求分析 6 2.1 业务（用户）需求 6 2.2 功能需求 6 3 方案设计 6 3.1 总体（功能）设计 6 3.2 数据结构设计 6 3.3 接口函数原型设计 7 3.4 界面设计 7 3.5 主算法设计 7 4 方案实现 7 4.1 开发环境与编程工具 7 4.2 程序设计关键技术 7 4.3 数据结构类实现 7 4.4 接口函数实现 7 4.5 界面设计实现 8 4.6 主算法实现 9 5 测试与运行 9 5.1 测试方案 9 5.2 数据结构测试 9 5.3 模块测试 9 5.4 组装测试 9 5.5 系统测试 9 5.6 系统运行 10 6 用户手册（可选） 10 6.1 运行环境说明 10 6.2 操作说明 10 7 课题总结 10 7.1 课题评价 10 7.2 设计心得 11 8 附录A（组员分课题报告） 12 8-1 盛川分课题报告 12 8-2 彭斌华分课题报告 15 8-3 尹泽阳分课题报告 17 8-4 杨箭分课题报告 19 8-5 王帅分课题报告 20 9 附录B（源程序文件清单） 22 9-1 .H头文件清单 22 9-2 .CPP文件清单 23 10 附录C(光盘) 10-1 课程设计报告（电子版） 10-2 源程序代码（*.H，*.CPP） 10-3 可执行打包文件（EXE文件，可选） 1 课题背景 1.1课题来源 给定n个数据，绘出表示这n个数据的条形统计图。即统计出这n个数据中有多少个不同的值，以及每个值出现的频率是多少。条形图常用于表示数据分布情况。例如，学生考试成绩统计、居民收入分布情况等。假设输入数据为正整数，利用二叉排序树完成输入数据频率统计。 1.2 课题任务 设计基于二叉排序树的学生成绩条形图统计程序。 （1）采用STL的二叉排序树等数据结构。 （2）实现STL的二叉排序树stree类。 （3）实现学生成绩条形图统计。 1.3 课题原理 将所有学生成绩以二叉排序树存储，利用中序遍历统计学生成绩分布 1.4 课题调研 一般考试均为百分制，分为五等优（90分），良（90分且80分），中（80分且70分），及格（70分且60分）和不及格（60分）。 2 需求分析 2.1 业务（用户）需求 输出学生成绩分布情况 2.2功能需求 利用二叉排序树统计学生成绩分布 3 方案设计 3.1 总体（功能）设计 实现二叉排序树结点模板，和二叉排序树模板，最后利用二叉排序树中序遍历实现学生成绩统计 3.2 数据结构设计 此部分及以下各部分请查看小组成员个人分报告部分 3.3 接口函数原型设计 利用消息响应函数调用模板类成员函数 3.4 界面设计 采用编辑框显示学生成绩频数 3.5 主算法设计 4 方案实现 4.1 开发环境与编程工具 开发环境为C++ ，编程工具为visual c++6.0 4.2 程序设计关键技术 二叉排序树结点模板和二叉排序树模板 4.3 数据结构类实现