配套问题的公式利用三元组表实现矩阵相加

2020年9月28日发(作者：龙宇)
信息工程学院计算机系
《数据结构与算法》实验报告
姓名
班级

学号
实验日期
实验成绩


项目号、实验名称 3、利用三元组表实现矩阵相加

实
验
要
求
（任
课
教
师
提
供）
1、该实验要求掌握矩阵的压缩存储和相关的应用；
2、验证性实验要求在实验前认真研读相 关教材，作好充分的预习准备工作，写出实验预
习报告；
3、学生必须在规定时间内独立完成 ，对实验过程中出现的问题，要求尽量做到独立思考，
独立解决；
4、每次实验的结果必须经过教师认可后，实验方可结束；
5、要求学生必须认真对待每一个实验，不得缺席、迟到、早退；
6、要求实验中认真做好实验记录，实验后认真完成实验报告；

1.代码
#include
#include
#define MAX 10
typedef struct
实
验
内
容
（由
学
生
填
写）
{


int i,j;
int v;
}TriTupleNode;
typedef struct
{




TriTupleNode data[MAX];
int m;
int n;
int t;
}TSMatrix;

1
void InitTriTupleNode(TSMatrix *a,char &m)
{













}
void ShowMatrix(TSMatrix *a)
{











int i,j,k=1;
for(i=1;i<=a->m;i++)
{








for(j=1;j<=a->n;j++)
{






if(i==a->data[k].i && j==a->data[k].j)
{


}
else
printf(
k++;
int i,j,v,k;
k=1;
printf(输入三元组表非零元素的位置和值,输入以 -1 -1 0结束n
while(i!=-1 && j!=-1)
{






}
a->t=k;
printf(请输入三元组 表%c非零元素的位置和值：
scanf(
a->data[k].i=i;
a->data[k].j=j;
a->data[k].v=v;
k++;

2




}



}

}
printf(
printf(
void AddTSMatrix(TSMatrix *a,TSMatrix *b)
{






















int i,j,k=1,n=1;
for(i=1;i<=a->m;i++)
{



















for(j=1;j<=a->n;j++)
{

















if(i==a->data[k].i && j==a->data[k].j)
{












}
else
{
if(i==b->data[n].i && j==b->data[n].j)
{



}
else
{


}

printf(
k++;
printf(
k++;
n++;

3











}










}








}







}
if(i==b->data[n].i && j==b->data[n].j)
{


}
else
printf(
printf(
n++;
printf(
int main()
{















int c;
do
{












int maxrow,maxcol;
char m='a',n='b';
system(
TSMatrix a,b;
TSMatrix *pa=&a, *pb=&b;
printf(请输入你要创建的矩阵 的行列数：
scanf(
pa->m=maxrow;
pa->n=maxcol;
pb->m=maxrow;
pb->n=maxcol;
InitTriTupleNode(pa,m);

4




















}


















InitTriTupleNode(pb,n);
system(
printf( 三元组表示的矩阵a为:n
ShowMatrix(pa);
printf(三元组表示的矩阵b为:n
ShowMatrix(pb);
printf(三元组表示的矩阵a+b为:n
AddTSMatrix(pa,pb); < br>printf(是否继续测试:n
printf(是n
printf(否n
pr intf(输入你的选择：
scanf(
while(c!=1 && c!=2)
{


}
printf(输入有误!请重新输入你的选择:scanf(
}while(c==1);
return 0;

5
2.截图
评
语
（由
教
师
填
写）

图2.1三元组表的录入

图2.2 矩阵相加后的结果


6