稀疏矩阵运算器.doc

《数据结构》课程设计 稀疏矩阵运算器 目录 课程设计的目的····························3 需求分析··································3 概要设计··································4 详细设计··································5 调试分析··································12 用户手册··································12 测试结果··································13 程序清单···································13 小结·······································20 参考文献···································20 课程设计的目的 （1）、加强对三元组的了解和掌握，学会使用三元组的相关算法； （2）、掌握稀疏矩阵的压缩存储算法 （3）、掌握矩阵的转置以及矩阵的加法、乘法等算法 （4）、对数据结构基本理论和存储结构及算法设计有更加深入的理解； （5）、提高综合运用所学的理论知识和方法独立分析和解决问题的能力; 2、需求分析 （1）、以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现矩阵转置，实现两个矩阵相加、相减和相乘的运算。稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出。 （2）、typedef struct // 定义三元组的结构 { int i,j; int v; }triple; class tripletable //定义描述稀疏矩阵及其操作的类 { public: triple data[maxsize]; int rpos[maxsize]; void convert() ; void add( ); void multi ( ); private: int m ; int n ; int t ; int a ; }; （3）、void tripletable::convert( ) //矩阵的转置 void tripletable::add( ) //矩阵的加法 void tripletable::multi() //矩阵的乘法 void main() //实现菜单选择功能 3、概要设计 开始程序流程图如下： 开始 选择要执行的操作作 选择要执行的操作作 选择4，退出程序选择2，进行矩阵加法运算选择1，进行矩阵转置运算选择3，进行矩阵乘法运算 选择4，退出程序 选择2，进行矩阵加法运算 选择1，进行矩阵转置运算 选择3，进行矩阵乘法运算 输入n个矩阵A的行数、列数、非零元个数 输入n个矩阵A的行数、列数、非零元个数 输出结果 输出结果 结束 4、详细设计 （1）结构设计 typedef struct // 定义三元组的结构 { int i,j; int v; }triple; class tripletable //定义描述稀疏矩阵及其操作的类 { public: triple data[maxsize]; int rpos[maxsize]; void convert() ; void add( ); void multi ( ); private: int m ; int n ; int t ; int a ; }; （2）、函数设计 ①void tripletable::convert( ) //矩阵的转置 { int k; tripletable A,B; cout输入稀疏矩阵A的行数，列数和非零元个数：; cinA.mA.nA.t; for(k=1;k=A.t;k++) { printf(输入第%d个非0元素的行数，列数和值:,k); cinA.data[k].iA.data[k].jA.data[k].v; } B.m=A.m;B.n=A.n;B.t=A.t; if(B.t) { int q=1,col; for(col=1;col=A.n;++col) for(int p=1;p=A.t;++p) if(A.data[p].j==col)