兰州交通大学数理学院金静老师C 数据结构课程设计.pdfVIP

兰州交通大学 数据结构课程设计 题目：稀疏矩阵的基本运算 学院：数理与软件工程学院 班级：信息与计算科学1101班 姓名：龙驰鹏 李红天 杜立茂 学号：201105125 201105123 201105121 指导教师：金静 2013 年7 月2 日 1.问题描述 稀疏矩阵是那些多数元素为零的矩阵，利用 “稀疏”特 点进行存储和计算可以大大节约存储空间，提高计算效率。 实现一个能够进行稀疏矩阵基本运算的运算器。用三元组实 现稀疏矩阵的相加，相减，和相乘。 2. 需求分析 2.1在这次课程设计中，稀疏矩阵实现了以下功能： 1 : （） 建立矩阵只有建立了矩阵，才能对矩阵进行运算操作， A B 包括建立矩阵 和矩阵 。 2 （） 四则运算:该步骤有两个矩阵同时进行，对其进行加 法操作（A+B），减法操作（A-B），和乘法操作（A*B）。 3 （） 退出：当对其完成运算操作后，点击就可以退出该界 面。 2.2 输入的形式和输入值的范围 以三元组的形式输入，首先输入矩阵的行数和列数，并 判别输入的两个矩阵的行数，列数对于所要求作的运算是否 匹配。可是矩阵的行数和列数均不超过20。 2.3输出的形式 运算的结果矩阵以通常的矩阵输出。 3.概要设计 以顺序存储结构来表示三元组表，则可得到稀疏矩阵的 一种的压缩存储存储方式—三元组顺序表。 #includeiostream #includewindows.h usingnamespace std; #defineN 4 int al[N][N],bl[N][N]; typedefint ElemType; #defineMaxSize 100 structTupNode { intr; int c; int d; }; struct TSMatrix { introws; int cols; intnums; TupNodedata[MaxSize]; }; voidCreatMat(TSMatrix t,intA[N][N]) { int i,j; t.rows N;t.cols N;t.nums 0; for(i 0;iN;i++) { for(j 0;jN;j++) if(A[i][j]! 0) { t.data[t.nums].r i; t.data[t.nums].c j; t.data[t.nums].d A[i][j]; t.nums++; } } } 4.详细设计 4.1稀疏矩阵的加法运算思路 比较满足条件的两个稀疏矩阵中不为0 的元素行数及列 数 （即r 和c），将r 和c 都相等的前后两个元素的值e相加， 保持r 和c 不变存储在新的三元组中，不等的则分别存储在 此新的三元组中。最后得到的这个新三元组表就是两个矩阵 的和。其算法如下： intMatAdd(TSMatrix a,TSMatrix b,TSMatrix c) { int i 0,j 0,k 0; intv; if(a.rows! b.rows||a.cols! b.cols) return 0; c.rows a.rows;c.cols a.cols; while(ia.numsjb.nums) { if(a.data[i].r b.data[j].r) { if(a.data[i].cb.data[j].c)