数据结构实验八 矩阵实验.docVIP

一　实验题目 实验八 矩阵实验 当具有相同行数和列数的稀疏矩阵A和B均以三元组表作为存储结构时，试写出矩阵相加算法，其结果存放在三元组表C中。 二　问题分析 本程序要求实现均以三元组表作为存储结构且具有相同行数和列数的稀疏矩阵A和B相加，并将其结果存放在三元组表C中。程序所能达到的：完成稀疏矩阵的输入，两相同行数和列数的稀疏矩阵A和B相加，把相加的结果存放在C三元组中。 数据的输入形式和输入值得范围：输入的矩阵元素均为整型，Ｃ矩阵的元素也都为整型。 结果的输出形式：结果以三元组的形式输出，其中，矩阵的元素也都为整数。 测试数据： 三元组A：1 1 3,，2 2 4，3 2 2 三元组B：1 1 4，2 3 5 相加后得到C：1 1 7，2 2 4，2 3 5，3 2 2 三 概要设计 （1）为了实现上述程序的功能，需要： i），定义三元表的存储结构，输入具有相同行数和列数的稀疏矩阵A和B 。 ii），实现稀疏矩阵A和B相加，把相加的结果存放在C三元组中。 iii）输出相加后C三元组的值。 （2）本程序包含了3个函数： i）主函数 main() ii）矩阵元素输入函数 setmatrix() iii）两三元组相加函数 add() 四 详细设计 1，三元组的结点类型定义： typedef struct{ int i,j; int v; }node; 2，稀疏矩阵的结构类型定义： typedef struct{ int m,n,t; node data[smax]; }spmatrix; 3，矩阵相加函数的伪代码： void add(spmatrix *A,spmatrix *B,spmatrix *C) { int x,sum,pa,pb,pc; C-m=A-m; C-n=A-n; C-t=0; pa=1; pb=1;pc=1; for(x=1;x=A-m;x++) { while(A-data[pa].ix) pa++; while(B-data[pb].ix) pb++; while(A-data[pa].i==xB-data[pb].i==x){ if(A-data[pa].j==B-data[pb].j) {sum=A-data[pa].v+B-data[pb].v; } if(sum!=0) {C-data[pc].i=x; C-data[pc].j=A-data[pa].j; C-data[pc].v=sum; pa++; pb++; pc++;} else if(A-data[pa].jB-data[pb].j){ C-data[pc].i=x;C-data[pc].j=B-data[pb].j;C-data[pc].v=B-data[pb].v;pb++;pc++;} else {C-data[pc].i=x;C-data[pc].j=A-data[pa].j;C-data[pc].v=A-data[pa].v; pa++;pc++;}} while(A-data[pa].i==x) { C-data[pc].i=x;C-data[pc].j=A-data[pa].j;C-data[pc].v=A-data[pa].v; pa++;pc++;} while(B-data[pb].i==x){ C-data[pc].i=x;C-data[pc].j=B-data[pb].j;C-data[pc].v=B-data[pb].v; pb++;pc++;}} C-t=pc-1;} 4, 矩阵元素输入函数伪代码： spmatrix *setmatrix(){ spmatrix *a; int i; a=(spmatrix *)malloc(sizeof(spmatrix)); scanf(%d%d%d,(a-m),(a-n),(a-t)); for(i=1;i=a-t;i++) scanf(%d%d%d,(a-data[i].i),(a-data[i].j),(a-data[i].v)); return a;} 五 源代码 #include stdio.h #include malloc.h #define smax 100 //一个大于非0元素个数的常数 typedef struct{ //三元组的结点类型 int i,j; //矩阵的行数和列数 int v; //非0矩阵元素 }node;