1 / 3
文档名称:

算法与数据结构实验.doc

格式:doc   大小:60KB   页数:3页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

算法与数据结构实验.doc

上传人:260933426 2022/3/16 文件大小:60 KB

下载得到文件列表

算法与数据结构实验.doc

相关文档

文档介绍

文档介绍:一、实验内容
对一个稀疏矩阵,按提示输入其行号、列号及每一个元素值,程序将建立稀疏矩阵的三元组存储结构,并将三元组存储结构的稀疏矩阵转置并显示转置前后稀疏矩阵的三元组结构。
#include<>
typedef stru一、实验内容
对一个稀疏矩阵,按提示输入其行号、列号及每一个元素值,程序将建立稀疏矩阵的三元组存储结构,并将三元组存储结构的稀疏矩阵转置并显示转置前后稀疏矩阵的三元组结构。
#include<>
typedef struct{
int i,j;
int e;
}triple ;
typedef struct{
triple data[20];
int mu,nu,tu;
}TS;
TS transpose(TS a){
/*稀疏矩阵(三元组存储结构)转置算法*/
int p,q,col;
TS b;
=; =; =;
if(!=0)
{
q=1;
for(col=1;col<=;col++)
for(p=1;p<=;p++)
if([p].j==col)
{ [q].j=[p].i;
[q].i=[p].j;
[q].e=[p].e;
q++;
}}
return b;}
void printmatrix(TS c)
{ /*稀疏矩阵(三元组存储结构)显示*/
int n,i;
n=;
for(i=1;i<=n;i++)
printf("[%d] 行号 =%d 列号=%d 元素值= %d\n",i,[i].i,[i].j,[i].e);
}main()
{ TS a;
TS b;
int i,j,r,c,t,n;
n=1;
printf("\n\n输入矩阵行号数:");
scanf("%d",&r);
printf("\n\n输入矩阵列号数:");
scanf("%d",&c);
=r;=c;
printf("\n\n");
for(i=0;i<r;i++)

最近更新