数据结构（C语言版）程海英-上机4.docVIP

上机 稀疏矩阵的压缩存储 1.问题描述 2.数据结构设计 struct SPNode { //定义三元组 int i; //三元组非零元素的行、列和值 int j; int v; } struct sparmatrix { //定义稀疏矩阵 int rows, int cols; int terms; //稀疏矩阵行、列和非零元素的个数 SPNode data[SMAX]; //三元组表 }; 3.函数说明 4.编码实现 #icludestdio.h #includestdlib.h #includestring.h #define SMAX 100 //三元组非零元素的最大个数 struct SPNode { //定义三元组 int i; //三元组非零元素的行、列和值 int j; int v; } struct sparmatrix { //定义稀疏矩阵 int rows, int cols; int terms; //稀疏矩阵行、列和非零元素的个数 SPNode data[SMAX]; //三元组表 }; sparmatrix CreateSparmatrix (){ //创建稀疏距阵 sparmatrix A; printf(“\n\t\t请输入稀硫矩阵的行数，列数和非零元个数(用逗号隔开):”); scanf(“%d,%d,%d”,A.rows,A.cols,A.terms); for(int n=0;n=A. terms=1; n++){ printf (“\n\t\t输人非零元值(格式:行号,列号,值):”); scanf(“%d,%d,%d”,A.data[n].i,A.data[n].j,A.data[n].v); } return A; } sparmatrix Trans(spamatrix A){ //将稀疏矩阵A转置 sparmatrix B; B.rows=A.cols; B.cols=A.rows; B.terms=A.terms; for( int n=0; n=A.terms=1; n++){ B.data[n].i=A.data[n].j; B.data[n] .j= A.data[n].i; B.data[n].v=A.dara[n].v; } return B; } void ShowSparmatrix(sparmatrix A) { //显示稀疏矩阵B int k; printf(“\n\t\t”); for(int x=0;x=A.rows-1; x++) { for(int y=0;y=A.cols-1; y++) { k=0; for(int n=0;n=A.terms-1;n++) { if((A.data[n].i==x)(A.data[n].j==y)) { printf(“%8d”,A.data[n].v); k=1; } } if (k==0) printf (“%8d”, k); } printf(“\n\t\t”); } } void SeachSparmatrix(sparmatrix A,int s){ //查找稀疏矩阵中非零元素 int n, t; t=A.terms; for (n=0; n t;n++) { if(A.data[n].v==s){ printf(“\n\t\t行列位\n”); printf(“\n\t\t元素位置:%2d%2d%2d\n”,A.data[n].i,A.data[n].j, A.data[n].v); n=-1; break; } } if(n!=-1) printf(“\n\t\t矩阵中无此元素!\n”); } void main(){ //稀疏矩阵的三元组存储 int ch=l,choice,s; struct sparmatrix A,B; A.terms=0; B.terms=0; while(ch){ printf(\n); printf(\n\t\t稀疏矩阵的三元组存储\n); printf(\n\t\t********************************); printf(\n\t\t 1---------新建 ); printf(\n\t\t 2---------转置 ); printf(\n\t\t 3---------查找 ); printf(\n\t\t 4--