PAGE-27-东北大学信息科学与工程学院数据结构课程设计报告题目学生成绩条形图统计问题课题组组长盛川课题组成员彭斌华尹泽阳杨箭王帅专业名称计算机科学与技术班级计1005指导教师孟凡荣2012年6月课程设计任务题目：学生成绩条形图统计问题问题描述：条形图问题描述：给定n个数据，绘出表示这n个数据的条形统计图。即统计出这n个数据中有多少个不同的值，以及每个值出现的频率是多少。条形图常用于表示数据分布情况。例如，学生考试成绩统计、居民收入分布情况等。假设输入数据为正整数，利用二叉排序树完成输入数据频率统计。设计要求：设计基于二叉排序树的学生成绩条形图统计程序。（1）采用STL的二叉排序树等数据结构。（2）实现STL的二叉排序树stree类。（3）实现学生成绩条形图统计。指导教师签字：年月日课题任务分工学号姓名程序设计分工成绩1课题报告分工成绩2成绩20102769盛川1、可视化的实现2、二叉排序树结点模板1、总体报告2、个人报告20102768彭斌华1.二叉排序树模板定义及部分成员函数模版1.个人报告20102777尹泽阳1.二叉排序树查找函数模板1.个人报告20102774王帅1.二叉排序树插入函数模板1.个人报告20102776杨箭1.二叉排序树部分成员函数模板1.个人报告目录课题二1课题背景61.1课题来源61.2课题任务61.3课题原理61.4课题调研62需求分析62.1业务（用户）需求62.2功能需求63方案设计63.1总体（功能）设计63.2数据结构设计63.3接口函数原型设计73.4界面设计73.5主算法设计74方案实现74.1开发环境与编程工具74.2程序设计关键技术74.3数据结构类实现74.4接口函数实现74.5界面设计实现84.6主算法实现95测试与运行95.1测试方案95.2数据结构测试95.3模块测试95.4组装测试95.5系统测试95.6系统运行106用户手册（可选）106.1运行环境说明106.2操作说明107课题总结107.1课题评价107.2设计心得118附录A（组员分课题报告）128-1盛川分课题报告128-2彭斌华分课题报告158-3尹泽阳分课题报告178-4杨箭分课题报告198-5王帅分课题报告209附录B（源程序文件清单）229-1.H头文件清单229-2.CPP文件清单2310附录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++，编程工具为visualc++6.04.2程序设计关键技术二叉排序树结点模板和二叉排序树模板4.3数据结构类实现本程序共有两个模板类个类，分别为二叉排序树结点模板和二叉排序树模板，具体数据结构类实现请查看组员个人分报告4.4接口函数实现voidCMy3DDrawAppView::Onstudent(){//TODO:AddyourcommandhandlercodehereTstud;do{