数据结构-实验6-稀疏矩阵

1、精选优质文档-倾情为你奉上1、 实验目的（1) 掌握稀疏矩阵三元组表的存储方法；（2) 掌握稀疏矩阵三元组表的创建、显示、转置和查找算法。2、 实验内容（1) 编写稀疏矩阵三元组表的存储程序；（2) 编写稀疏矩阵三元组表的创建、显示、转置和查找程序。3、 实验要求（1) 用C（C+）语言完成算法设计和程序设计。（2) 上机调试通过实验程序。（3) 输入数据，检验程序运行结果。（4) 给出具体的算法分析，包括时间复杂度和空间复杂度等。（5) 撰写实验报告（把输入实验数据及运行结果用抓图的形式粘贴到实验报告上）。4、 实验步骤与源程序 实验步骤先从具体的问题中抽象出适当的数学模型，然后设计出相应的

2、算法，其中，需要设计一个主函数来实现菜单的输出，设计另外五个函数来求分别实现新建，转置，查找，显示，最后，串接函数，并调试程序，在调试的时候，我先进行新建操作，输入数据之后，然后开始转置操作，再进行查找其中的非零元素，多次调试后，发现没有问题，得出实验结果，并截图。 源代码#include#include#include#include#define SMAX 100 / 三元组非零元素的最大个数typedef struct SPNode / 定义三元组int i,j,v; / 三元组非零元素的行、列和值;typedef struct sparmatrix / 定义稀疏矩阵int rows,c

3、ols,terms; / 稀疏矩阵行、列和非零元素的个数 SPNode dataSMAX; / 三元组表;sparmatrix CreateSparmatrix() / 创建稀疏矩阵 sparmatrix A; printf(ntt请输入稀疏矩阵的行数,列数和非零元个数(用逗号隔开): ); scanf(%d,%d,%d,&A.rows,&A.cols,&A.terms); for(int n=0;n=A.terms-1;n+)printf(ntt输入非零元值(格式: 行号,列号,值): );scanf(%d,%d,%d,&A.datan.i,&A.datan.j,&A.datan.v);re

4、turn A;sparmatrix Trans(sparmatrix 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.datan.i=A.datan.j;B.datan.j=A.datan.i;B.datan.v=A.datan.v;return B;void ShowSparmatrix(sparmatrix A) / 显示稀疏矩阵 int k; printf(ntt); for(int x=0;x=A.rows-1;x+) for(int y

5、=0;y=A.cols-1;y+)k=0;for(int n=0;n=A.terms-1;n+) if(A.datan.i=x)&(A.datan.j=y)printf(%8d,A.datan.v);k=1;if(k=0)printf(%8d,k); printf(ntt); void SearchSparmatrix(sparmatrix A,int s) / 查找稀疏矩阵中非零元素 int n,t; t=A.terms; for(n=0;nt;n+) if(A.datan.v=s) printf(ntt 行 列 值n); printf(ntt元素位置:%2d %2d %2dn, A.dat

6、an.i,A.datan.j,A.datan.v); n=-1; break; if(n!=-1) printf(ntt矩阵中无此元素!n);void main() / 稀疏矩阵的三元组存储 int ch=1,choice,s; struct sparmatrix A,B; A.terms=0; B.terms=0; while(ch) printf(n);printf(ntt 稀疏矩阵的三元组存储n );printf(ntt*);printf(ntt* 1-新 建 *);printf(ntt* 2-转 置 *);printf(ntt* 3-查 找 *);printf(ntt* 4-显 示 *

7、);printf(ntt* 0-返 回 *);printf(ntt*);printf(nntt 请输入菜单号(0-4): );scanf(%d,&choice);switch(choice) case 1:A=CreateSparmatrix();break; case 2:if(A.terms=0)printf(ntt三元组为空!n);elseB=Trans(A);printf(ntt转置后的稀疏矩阵: n);ShowSparmatrix(B);break; case 3:if(A.terms=0)printf(ntt三元组为空!n);elseprintf(ntt输入要查找的非零元素: );

8、scanf(%d,&s);SearchSparmatrix(A,s);break; case 4:ShowSparmatrix(A);break; case 0:ch=0; break; default:system(cls);printf(ntt输入错误!请重新输入! n);break;if(choice=1|choice=2|choice=3|choice=4)printf(ntt);system(pause);system(cls);else system(cls); 5、 测试数据与实验结果（可以抓图粘贴）（1）菜单显示：（2）新建：（3）转置：（4）查找：（5）显示：6、 结果分析与实验体会本次实验是书中的范例程序，经过自己的改写，从而实现要求。先做简单的输出，一步步的再做其它格式的设置。在实验的过程中，我加深了对稀疏矩阵各种操作的理解，因为稀疏矩阵非零元素较少，为了节省空间可以只存储非零元素的值，并记下它所在的行和列的信息，这样就可以方便找出相应的元素，在做矩阵转置的时候，尤其要注意，算法不能只是