课程设计说明书。
设计名称: 数据结构课程设计
题目: 用迷宫算法对数组中的聚点数进行统计学生姓名:专业:10网络工程。
班级:2班。
学号:2010394201
指导教师:日期:2024年3月3日。
课程设计任务书。
目录。一、 设计题目1
二、 主要内容1
2.1设计思想1
2.2程序截图1
2.3算法流程图4
2.4程序源**7
三、 具体要求19
3.1进度安排19
四、 总结19
五、 应上交的材料20
网络专业 2010 年级 2 班邓志冬
一、 设计题目。
用迷宫算法对数组中的聚点数进行统计。
二、 主要内容。
设计思想:在二维数组中用0,1表示白点、黑点,相邻黑点的聚合表示一个聚点,利用队列、栈等数据结构,采用算法统计聚点个数,用数组存放各个聚点中所含象素点的个数。
程序截图:1.程序主界面。
2.建立迷宫。
3.计算聚点数目。
4.计算平均象素。
5.快速排序(递增)
6.文件写入。
算法流程图:
主程序算法流程。
一趟快速排序算法流程。
保存文件。y n读文件。
y n程序源**:
#include<>
#include<>
#include<>
#define stackincrement 10#define stackmaxsize 1000#define n 100
int m,n;//行,列。
typedef struct
* s->top++=e;
int pop(spstack * s,coordinate * e)
int random(int a)
elsevoid print_maze()printf("");
printf("按任意键返回目录");
getch();
void build_maze()
printf("成功建立!");
print_maze();
elsefwrite(&m,sizeof(int),1,fp);
fwrite(&n,sizeof(int),1,fp);
for(i=0;i for(j=0;jfwrite(&printf("保存文件成功!");
fclose(fp);
if((fp=fopen(name,"rb"))0)else{fread(&m,sizeof(int),1,fp);
fread(&n,sizeof(int),1,fp);
for(i=0;ifor(j=0;jfread(&
数据结构课程设计报告书
2010 年 12 月 28 日。设计实现稀疏矩阵的基本功能,例如稀疏矩阵的相加,相减,相乘,转置等。采取的方法有三元组和十字链表来进行实现。要求运行无误,基本功能实现良好。简要说明设计方案 需要设计哪些类,以及类和类之间的关系 利用三元组实现 主要需要设计一个矩阵类和一个三元组类。将三元组做为矩阵...
《数据结构》课程设计报告书
数据结构 课程设计报告。报告 题目1.迷宫问题。2.哈夫曼编码。作者所在系部 计算机科学与工程系。作者所在专业网络工程。作者所在班级b08522 作者姓名马洪彪。作者学号20084052227 指导教师姓名贾振华。完成时间2009年12月31日。北华航天工业学院教务处制。课程设计任务书。摘要。本次课...
《数据结构》课程设计报告书
利用hash技术统计c源程序中的关键字出现的频度。班级 计算机 姓名。指导教师。成绩。清华大学计算机系。2012 年 12 月 31 日。目录。一 题目描述 1 1.1问题描述 1 1.2实现要求 1 二 题目分析 1 2.1hash函数 1 2.2关键技术 2 2.3利用hash函数统计c源程序中...