算法与数据结构之稀疏矩阵

简介:
#include<stdio.h>

#include<windows.h>


#define m 3 //行数

#define n 2 //列数


#define maxsize 50

typedef int elemtype;


typedef struct 
{
int r;
int c;
elemtype d;

}tupnode;


typedef struct 
{
int rows;
int cols;
int nums;
tupnode data[maxsize];
}tsmatrix;

void creatmat(tsmatrix &t,elemtype a[m][n]) //稀疏矩阵创建三元组表示
{
int i,j;
t.rows=m;t.cols=n;t.nums=0;
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
if(a[i][j]!=0)
{
t.data[t.nums].r=i;
t.data[t.nums].c=j;
t.data[t.nums].d=a[i][j];
t.nums++;
}
}

}


int value(tsmatrix &t,elemtype x,int i,int j) //三元组元素赋值
{
int k=0,k1;
if(i>=t.rows||j>=t.cols)
return 0;
while(k<t.nums&&i>t.data[k].r)
k++;
while (k<t.nums&&i==t.data[k].r&&j>t.data[k].c)
k++;
if(t.data[k].r==i&&t.data[k].c==j)
t.data[k].d=x;
else
{
for(k1=t.nums-1;k1>=k;k1--)
{
t.data[k1+1].r=t.data[k1].r;
t.data[k1+1].c=t.data[k1].c;
t.data[k1+1].d=t.data[k1].d;
}
t.data[k].r=i;
t.data[k].c=j;
t.data[k].d=x;
t.nums++;
}
return 1;
}

int assign(tsmatrix t,elemtype &x,int i,int j) //将指定位置的元素值赋给变量
{
int k=0;
if(i>=t.rows||j>=t.cols)
return 0;
while (k<t.nums&&i>t.data[k].r)
k++;
while (k<t.nums&&i==t.data[k].r&&j>t.data[k].c)
k++;
if(t.data[k].r==i&&t.data[k].c==j)
x=t.data[k].d;
else
x=0;
return 1;
}

void dispmat(tsmatrix t) //输出三元组
{
int i;
if(t.nums<=0)
return;
printf("\t%d\t%d\t%d\n",t.rows,t.cols,t.nums);
printf("\t------------------\n");
for(i=0;i<t.nums;i++)
printf("\t%d\t%d\t%d\n",t.data[i].r,t.data[i].c,t.data[i].d);
}

void trantat(tsmatrix t,tsmatrix &tb) //矩阵转置
{
int p,q=0,v;
tb.rows=t.cols;
tb.cols=t.rows;
tb.nums=t.nums;
if(t.nums!=0)
{
for(v=0;v<t.cols;v++)
for(p=0;p<t.nums;p++)
if(t.data[p].c==v)
{
tb.data[q].r=t.data[p].c;
tb.data[p].c=t.data[p].r;
tb.data[q].d=t.data[p].d;
q++;
}
}
printf("转置后的三元组为:\n");
dispmat(tb);
}
void main()
{
tsmatrix t,tb;
elemtype a[3][2],x;
int i,j,w,g,h;
printf(" *************欢迎使用稀疏矩阵基本运算系统****************\n");
printf("请输入%d个数\n",m*n);
for(i=0;i<m;i++)
for(j=0;j<n;j++)
scanf("%d",&a[i][j]);
creatmat(t,a);
while(1)
{
printf("请选择:");
printf("1 三元组元素赋值\n");
printf(" 2 将指定位置的元素值赋给变量\n");
printf(" 3 矩阵转置\n");
printf(" 4 输出三元组\n");
printf(" 5 退出\n");
scanf("%d",&w);
switch(w)
{
case 1:printf("请输入所赋值:");
scanf("%d",&x);
printf("\n请输入插入第几行:");
scanf("%d",&g);
printf("\n请输入插入第几列:");
scanf("%d",&h);
if(value(t,x,g,h))
printf("赋值成功\n");
else
printf("赋值失败\n");
break;
case 2:printf("\n请需取元素所在行:");
scanf("%d",&g);
printf("\n请输入需取元素所在列:");
scanf("%d",&h);
if(assign(t,x,g,h))
printf("取值成功,元素为:%d\n",x);
else
printf("取值失败\n");
break;
case 3:trantat(t,tb);break;
case 4:dispmat(t);break;
case 5:exit(0);
default:printf("输入错误!\n");
}
}
}
目录
相关文章
|
3月前
|
机器学习/深度学习 算法 数据挖掘
K-means聚类算法是机器学习中常用的一种聚类方法,通过将数据集划分为K个簇来简化数据结构
K-means聚类算法是机器学习中常用的一种聚类方法,通过将数据集划分为K个簇来简化数据结构。本文介绍了K-means算法的基本原理,包括初始化、数据点分配与簇中心更新等步骤,以及如何在Python中实现该算法,最后讨论了其优缺点及应用场景。
196 6
|
3月前
|
算法 数据处理 C语言
C语言中的位运算技巧,涵盖基本概念、应用场景、实用技巧及示例代码,并讨论了位运算的性能优势及其与其他数据结构和算法的结合
本文深入解析了C语言中的位运算技巧,涵盖基本概念、应用场景、实用技巧及示例代码,并讨论了位运算的性能优势及其与其他数据结构和算法的结合,旨在帮助读者掌握这一高效的数据处理方法。
94 1
|
16天前
|
存储 机器学习/深度学习 算法
C 408—《数据结构》算法题基础篇—链表(下)
408考研——《数据结构》算法题基础篇之链表(下)。
79 29
|
16天前
|
存储 算法 C语言
C 408—《数据结构》算法题基础篇—链表(上)
408考研——《数据结构》算法题基础篇之链表(上)。
72 25
|
16天前
|
存储 人工智能 算法
C 408—《数据结构》算法题基础篇—数组(通俗易懂)
408考研——《数据结构》算法题基础篇之数组。(408算法题的入门)
58 23
|
1月前
|
存储 算法 测试技术
【C++数据结构——树】二叉树的遍历算法(头歌教学实验平台习题) 【合集】
本任务旨在实现二叉树的遍历,包括先序、中序、后序和层次遍历。首先介绍了二叉树的基本概念与结构定义,并通过C++代码示例展示了如何定义二叉树节点及构建二叉树。接着详细讲解了四种遍历方法的递归实现逻辑,以及层次遍历中队列的应用。最后提供了测试用例和预期输出,确保代码正确性。通过这些内容,帮助读者理解并掌握二叉树遍历的核心思想与实现技巧。
51 2
|
2月前
|
存储 运维 监控
探索局域网电脑监控软件:Python算法与数据结构的巧妙结合
在数字化时代,局域网电脑监控软件成为企业管理和IT运维的重要工具,确保数据安全和网络稳定。本文探讨其背后的关键技术——Python中的算法与数据结构,如字典用于高效存储设备信息,以及数据收集、异常检测和聚合算法提升监控效率。通过Python代码示例,展示了如何实现基本监控功能,帮助读者理解其工作原理并激发技术兴趣。
70 20
|
3月前
|
存储 算法 搜索推荐
Python 中数据结构和算法的关系
数据结构是算法的载体,算法是对数据结构的操作和运用。它们共同构成了计算机程序的核心,对于提高程序的质量和性能具有至关重要的作用
111 33
|
3月前
|
数据采集 存储 算法
Python 中的数据结构和算法优化策略
Python中的数据结构和算法如何进行优化?
|
3月前
|
算法
数据结构之路由表查找算法(深度优先搜索和宽度优先搜索)
在网络通信中,路由表用于指导数据包的传输路径。本文介绍了两种常用的路由表查找算法——深度优先算法(DFS)和宽度优先算法(BFS)。DFS使用栈实现,适合路径问题;BFS使用队列,保证找到最短路径。两者均能有效查找路由信息,但适用场景不同,需根据具体需求选择。文中还提供了这两种算法的核心代码及测试结果,验证了算法的有效性。
146 23

热门文章

最新文章