数据结构课程设计报告书

发布 2022-10-05 19:55:28 阅读 3436

课程设计说明书。

设计名称: 数据结构课程设计

题目: 用迷宫算法对数组中的聚点数进行统计学生姓名:专业: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源程序中...