数据结构实验稀疏矩阵.docVIP

南昌大学实验报告 学生姓名： 李木子 学 号： 8000113146 专业班级： 软工133 实验类型：□ 验证 □ 综合 □ 设计 □ 创新 实验日期： 实验成绩： 实验项目名称 稀疏矩阵的转置运算 实验目的 学会定义矩阵结构体，实现稀疏矩阵转化为三元组，稀疏矩阵的转置。 实验基本原理 主要仪器设备及耗材 电脑，VC6.0 五、实验步骤 /***********************************/ /* 实验目的: 稀疏矩阵的转换 */ /***********************************/ /***********************************/ /* 定义矩阵结构体 */ /***********************************/ #includestdio.h typedef struct{ int data[100][100] ; //代表行数和列数 int rn ; int cn ; }Matrix ; //稀疏矩阵对应的三元组表示的类型 typedef int Spmatrix[100][3] ; /***********************************/ /* 函数声明 */ /***********************************/ void CreateMatrix( Matrix *A ) ; void DisplayMatrix( Matrix *A ) ; void DisplaySpmatrix( Spmatrix B ) ; void CompressMatrix( Matrix A ,Spmatrix B ) ; void TranSpmatrix( Spmatrix B ) ; /***********************************/ /* 稀疏矩阵的生成输入 */ /***********************************/ void CreateMatrix( Matrix *A ) { int i ; int j ; int x=0 ; int flag =1 ; printf(请输入稀疏矩阵的行数\n) ; scanf(%d ,A-rn) ; printf(请输入稀疏矩阵的列数\n) ; scanf(%d ,A-cn) ; //将稀疏矩阵的每行每列都初始化为0 for(i =0 ; i A-rn ; i++) { for(j =0 ; j A-cn ; j++) { A-data[i][j] = 0 ; } } printf(特殊元素的初始化\n) ; while(flag) { printf(输入元素:\t) ; scanf(%d ,x) ; printf(元素所在行:\t) ; scanf(%d ,i) ; printf(元素所在列:\t) ; scanf(%d ,j) ; if(iA-rn jA-cn) A-data[i][j]=x ; else printf(行或列输入错误\n) ; printf(是否继续输入是(1) ,否(0)\n) ; scanf(%d ,flag) ; } } /***********************************/ /* 稀疏矩阵的打印函数 */ /***********************************/ void DisplayMatrix( Matrix *A ) { int i ; int j ; printf(稀疏矩阵为:\n) ; for(i=0 ; iA-rn ; i++) { for(j=0 ; jA-cn ; j++) printf(%d\t ,A-data[i][j]) ; printf(\n) ; } } /***********************************/ /* 稀疏矩阵对应三元组打印函数 */ /***********************************/ void DisplaySpmatrix( Spmatrix B ) { int i ; i