算法步骤2用一维数组记录各个聚点的象素点数3用快速排序方法对数组排序4按计算平均象素点数5在外存中用文件的形式保存所有数据
三、仪器、设备和材料1、适合实验要求计算机系统。2、C语言编程平台。四、实验原理利用队列、栈等数据结构，采用算法统计聚点个数，用数组存放各个聚点中所含象素点的个数。在了解数据结构的典型结构的基础上，理解与完成此项任务。
7
f五、实验步骤1）了解线性表、链表、队列的定义及基本运算：2）熟练掌握线性表、链表、队列的动态分配和存储结构：3）对迷宫数组采用1、0表示相应格点的状态4）一个的点的邻居点要求扫描如下图所示的8个方向作为邻居点
当前点
5）扫描迷宫过程中，经过的点建议采用队列或栈的形式进行存放，便于计算聚点中象素点的个数。6）从一个点出发所有相邻的点形成一个聚点，注意，一个迷宫图案中可能有多个聚点的情况。六、实验注意事项1、熟悉使用链表、树、文件、数组等结构的操作2、注意观察实验结果。
8
f任务三比较各种排序方法的效率
一、目的和要求1）通过本项任务课程设计，使学生进一步巩固所学的知识，增强学生对数据结构及相关课程的理解能力和综合运用能力；重点是针对本项任务的实际问题选择合适的数据结构加以应用，并在此基础上完成相关的算法与操作，对各类排序算法进行比较。2）给出系统的概要设计、详细设计；3）完成数据结构说明、程序流程图、功能模块图、核心算法的实现；4）完成规范化的课程设计说明书的编写；
二、实验内容选择四种以上的排序方法，采用随机生成的数据，登记并比较各个排序方法的比较次数和交换次数，验证各个排序方法效率的理论分析的结果。1）每次随机生成的数据不小于100个2）采用顺序存储结构，登记多次结果3）经过大量的统计计算，给出各种排序方法的平均效率的比较。4）把统计结果与理论分析结论进行对照。三、仪器、设备和材料1、适合实验要求计算机系统。2、C语言编程平台。四、实验原理利用数组、线性表等结构进行记录的存储。在了解数据结构的典型结构的基础上，理解与完成此项任务。
9
f五、实验步骤l理解排序的基本概念；2熟练掌握直接插入，折半插入和希尔排序的原理；3掌握直接插入、折半插入排序算法；4熟练掌握冒泡、快速、简单选择、堆和归并排序的原理；5掌握冒泡、快速、简单选择和堆排序算法；6了解基数排序的原理；7掌握各种排序方法的时间复杂的分析方法；8排序的算法建议从以下排序算法中进行比较r