数据结构矩阵.docx

实验目的： 实验 4 矩阵 1、 掌握特殊线性结构数组。 2、 掌握二维数组的简单应用。 3、 掌握矩阵的三元组表示方法 4、 掌握矩阵的转置。 实验内容： 1、对一个稀疏矩阵而言，按提示输入其行号、列号及每一个元素值，程序将建 立稀疏矩阵的三元组存储结构，并将三元组存储结构的稀疏矩阵转置，程序还将显示转置前后稀疏矩阵的三元组结构。 答：#include malloc.h #include stdio.h #define MAXLEN 40 typedef struct { int i, j; int v; }NODE; typedef struct { int m, n, t; NODE data[MAXLEN]; }SPMATRIX; SPMATRIX transpose(SPMATRIX a) {/*稀疏矩阵(三元组存储结构)转置算法*/ int p, q, col; SPMATRIX b; b.m=a.n; b.n=a.m; b.t=a.t; if(a.t!=0) {q = 1; for (col=1; col=a.n; col++) //访问 b 三元组的每一行for (p=1; p=a.t; p++) //访问 a 三元组的每一行 if(a.data[p].j==col) //如果 b 三元组的行对应 a 数组的列，就进行转置 { b.data[q].j=a.data[p].i; b.data[q].i=a.data[p].j; b.data[q].v=a.data[p].v; q++; } } return b; } void printmatrix(SPMATRIX c) {/*稀疏矩阵(三元组存储结构)显示*/ int n,i; n=c.t; for(i=1;i=n;i++) printf([%d]行号=%d 列号=%d 元素值=%d\n,i,c.data[i].i,c.data[i].j,c.data[i].v); } void main() { SPMATRIX a; SPMATRIX b; int i,j,r,c,t,n; n=1; printf(\n\n 输入矩阵行号数 : ); scanf(%d,r); printf(\n\n 输入矩阵列号数 : ); scanf(%d,c); a.m=r; a.n=c; printf(\n\n); for(i=0;ir;i++) /*输入矩阵元素值 */ for(j=0;jc;j++) {printf(输入元素[%d,%d]值: ,i+1,j+1); scanf(%d,t); if(t!=0) {a.data[n].i=i+1; /*非零元素存入稀疏矩阵三元组存储结构中*/ a.data[n].j=j+1; a.data[n].v=t; n=n+1;} } n=n-1; a.t=n; /*a.t 中为稀疏矩阵非零元素个数*/ printf(\n\n 稀疏矩阵三元组表示 : \n\n); printmatrix(a); /*稀疏矩阵(三元组存储结构)转置*/ b=transpose(a); printf(\n\n 转置后稀疏矩阵三元组表示 : \n\n); printmatrix(b); printf(\n\n); }