【数据结构】学生成绩条形图统计问题_实验报告.pdfVIP

东北大学信息科学与工程学院

数据结构课程设计报告

题目学生成绩条形图统计问题

课题组长王健

课题组成员张颖刘琪张晓雨

专业名称计算机科学与技术

班级计1307

指导教师杨雷

2015年1月

课程设计任务书

题目：

学生成绩条形图统计问题

问题描述：

条形图问题描述：给定n个数据，绘出表示这n个数据的条形

统计图。即统计出这n个数据中有多少个不同的值，以及每个值出

现的频率是多少。条形图常用于表示数据分布情况。例如，学生考

试成绩统计、居民收入分布情况等。假设输入数据为正整数，利用

二叉排序树完成输入数据频率统计。

设计要求：

设计基于二叉排序树的学生成绩条形图统计程序。

（1）采用STL的二叉排序树等数据结构。

（2）实现STL的二叉排序树stree类。

（3）实现学生成绩条形图统计。

指导教师签字：

年月日

1

目录

1课题概述4

1.1课题任务4

1.2课题原理4

1.3相关知识4

2需求分析5

2.1课题调研5

2.2用户需求分析5

3方案设计6

3.1总体功能设计6

3.2数据结构设计6

3.3函数原型设计6

3.4主算法设计7

3.5用户界面设计9

4方案实现10

4.1开发环境与工具10

4.2程序设计关键技术10

4.3个人设计实现（按组员分工）

4.3.1刘琪设计实现10

4.3.2张晓雨设计实现11

4.3.3王健设计实现13

4.3.4张颖设计实现14

5测试与调试17

5.1个人测试（按组员分工）17

5.1.1刘琪测试17

5.1.2张晓雨测试17

5.1.3王健测试17

2

5.1.4张颖测试17

5.2组装与系统测试17

5.3系统运行19

6课题总结21

6.1课题评价21

6.2团队协作21

6.3下一步工作21

6.4个人设计小结（按组员分工）21

6.4.1刘琪设计小结21

6.4.2张晓雨设计小结22

6.4.3王健设计小结22

6.4.4张颖设计小结22

7附录A课题任务分工23

A-1课题程序设计分工23

A-2课题报告分工24

附录B课题设计文档（光盘）25

B-1源程序代码（*.H，*.CPP）25

B-2工程与可执行文件）25

附录C用户操作手册（可选）25

C.1运行环境说明25

C.2操作说明25

3

1课题概述

1.1课题任务

设计基于二叉排序树的学生成绩条形图统计程序。

（1）采用STL的二叉排序树等数据结构。

（2）实现STL的二叉排序树stree类。

（3）实现学生成绩条形图统计。

1.2课题原理