择合适的数据结构加以应用，并在此基础上完成相关的算法与操作2）给出系统的概要设计、详细设计；3）完成数据结构说明、程序流程图、功能模块图、核心算法的实现；4）完成规范化的课程设计说明书的编写；二、实验内容外存用文件的形式，内存采用不同的数据结构完成对学生、班级、课程、成绩进行管理。1）在内存中完成对学生信息按姓名形成一个排序二叉树并进行维护2）在内存中对班级、课程表形成一个链表，并进行维护3）在内存中用数组的形式完成成绩表的维护4）在外存中用文件的形式保存修改后所有数据5）按班级、按课程计算平均成绩、最高成绩、最低成绩、及格率6）统计某学生、某学期的所有课程的平均成绩。三、仪器、设备和材料1、适合实验要求计算机系统。2、C语言编程平台。四、实验原理外存用文件的形式，内存采用不同的数据结构，在了解数据结构中典型存储结构的基础上，理解与完成此项任务。
5
f五、实验步骤1）了解线性表、链表、树、二叉树的定义及基本运算：2）熟练掌握线性表、树型结构的动态分配和存储结构：3）熟练掌握文件分类和文件的基本操作：4）学生、班级、课程、成绩之间具有下面的对应关系如下面的图所示：学生与班级之间是一种一对多的关系，学生与课程之间是多对多的关系5）学生、班级、课程、成绩在外存上以文件形式存放，对每个对象建议采用C语言中纪录的形式进行操作。6）系统初始化时候，对文件进行打开操作，把文件的信息内容读取后在内存中建立相应的存储结构进行维护、统计、查询等。7）各类信息更新后，关闭系统之前，把内存的信息重新写会外存。
学生PN成绩
学
习
M
课程
属
于
1
班级
六、实验注意事项1、注意熟悉使用链表、树、文件等结构的操作2、注意观察实验结果。
6
f任务二用迷宫算法对数组中的聚点数进行统计
一、目的和要求1通过本项任务课程设计，使学生进一步巩固所学的知识，增强学生对数据结构及相关课程的理解能力和综合运用能力；重点是针对本项任务的实际问题选择合适的数据结构加以应用，并在此基础上完成相关的算法与操作2给出系统的概要设计、详细设计；3完成数据结构说明、程序流程图、功能模块图、核心算法的实现；4完成规范化的课程设计说明书的编写；二、实验内容在二维数组中用0，1表示各个像素点的状态，所有1的相邻像素点所组成的集合称为聚点，利用队列、栈等数据结构，采用算法统计聚点个数，用数组存放各个聚点中所含象素点的个数。1完成统计聚点个数的r