数据结构实验6稀疏矩阵.doc

实验目的 掌握稀疏矩阵三元组表的存储方法； 掌握稀疏矩阵三元组表的创建、显示、转置和查找算法。 实验内容 编写稀疏矩阵三元组表的存储程序； 编写稀疏矩阵三元组表的创建、显示、转置和查找程序。 实验要求 用C（C++）语言完成算法设计和程序设计。 上机调试通过实验程序。 输入数据，检验程序运行结果。 给出具体的算法分析，包括时间复杂度和空间复杂度等。 撰写实验报告（把输入实验数据及运行结果用抓图的形式粘贴到实验报告上）。 实验步骤与源程序 ⑴ 实验步骤 先从具体的问题中抽象出适当的数学模型，然后设计出相应的算法，其中，需要设计一个主函数来实现菜单的输出，设计另外五个函数来求分别实现新建，转置，查找，显示，最后，串接函数，并调试程序，在调试的时候，我先进行新建操作，输入数据之后，然后开始转置操作，再进行查找其中的非零元素，多次调试后，发现没有问题，得出实验结果，并截图。 ⑵ 源代码 #includestdio.h #includeiomanip.h #includestdlib.h #includestring.h #define SMAX 100 // 三元组非零元素的最大个数 typedef struct SPNode // 定义三元组 { int i,j,v; // 三元组非零元素的行、列和值 }; typedef struct sparmatrix // 定义稀疏矩阵 { int rows,cols,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(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.data[n].i=A.data[n].j; B.data[n].j=A.data[n].i; B.data[n].v=A.data[n].v; } return B; } void ShowSparmatrix(sparmatrix A) // 显示稀疏矩阵 { 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 SearchSparmatrix(sparmatrix A,int s) // 查找稀疏矩阵中非零元素 { int n,t; t=A.terms; for(n=0;nt;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