数据结构程序设计-矩阵的运算.docVIP

课 程 设 计 报 告 课题名称　矩阵运算器 　 姓　　名　　　 学　　院　 系科班级　 指导老师　　 日　　期　2012年1月7日　  ◎实验目:(+)、减(-)、相乘(*)运算； 2. 利用稀疏特点进行存储和计算可以大大节省存储空间，提高计算效率； 3. 以“带行逻辑连接信息”的三元组顺序表表示稀疏矩阵，实现两个矩 阵的相加、相减和相乘的运算。稀疏矩阵的输入形式采用三元组表示， 而运算结果的矩阵则以通常的矩阵形式列出。 二．概要设计： 1、抽象数据类型定义如下： ADT SparseMatrix{ 数据对象D：D=｛aij|i=1,2,3…,m;j=1,2,3…,n; ai ∈ElemSet,m和n分别称为矩阵的行数和列数｝ 数据关系R： R={Row,Col} Row={ai,j,ai,j+1|1≤i≤m, 1≤j≤n-1} Col={ai,ai+1,j|1≤i≤m-1, 1≤j≤n} 基本操作 本程序中，CreatSMatrix (TSMatrix M) 操作结果：创建矩阵M。 (2)、AddSMatrix(TSMatrix A,TSMatrix B,TSMatrix C,int n) 初始条件：矩阵A和B的行数和列数对应相等。 操作结果：求矩阵A、B的和C=A+B。 (3)、SubMatrix (TSMatrix *a,TSMatrix *b) 初始条件：矩阵A和B的行数和列数对应相等。 操作结果：求矩阵A、B的和C=A+B。 (4)、MultiplicationMatrixPow (TSMatrix *a,TSMatrix *b,TSMatrix *c) 初始条件：矩阵A和B的行数和列数匹配 操作结果：求矩阵A、B的和C=A*B。 (5) OutputSMatrix(TSMatrix M) 初始条件：矩阵M已存在 操作结果：输出矩阵M 本程序包含5个模块 （1）、 主程序模块，其中主函数为 main() {初始化图形界面； 读入用户选择信息； 根据用户选择执行相应模块； 关闭文件及图形界面； }； （2）、矩阵输入模块 （3）、矩阵输出模块 （4）、矩阵加法运算模块 （5）、矩阵减法运算模块 （6）、矩阵相乘运算模块 3、函数调用关系： 主函数 输入模块 加法运算模块 输出模块 减法运算模块 相乘运算模块 详细设计 1、稀疏矩阵、三元组类型 typedef struct{ int row; //行数 int col; //列数 int e; //非零元素值 } typedef struct{ int row,col; //非零元的行标和列标 int e; //非零元素值 }Triple; typedef struct{//行逻辑连接的顺序表// Triple data[MAXSIZE+1]; //非零元三元组表，data[0] int rpos[MAXRC+1]; //各行第一个非零元的位置表 int rnum[20]; int mu,nu,tu; //矩阵的行数，列数，非零元个数 }TSMatrix; 2、矩阵的基本操作 int CreatSMatrix(TSMatrix *M) //创建稀疏矩阵 void OutputSMatrix(TSMatrix *M) //输出稀疏矩阵 int AddSMatrix(TSMatrix *M,TSMatrix *N,TSMatrix *Q)//矩阵相加 int SubMatrix (TSMatrix *M,TSMatrix *N,TSMatrix *Q)//稀疏矩阵相减 int jishu(TSMatrix *M)// 找出矩阵各行的第一个非零元的位置 int Multiplication(TSMatrix *M,TSMatrix *N,TSMatrix *Q)//稀疏矩阵相乘 3、程序详细代码 # include stdio.h #include iostream.h # include stdlib.h # define MAXSIZE 1000 //非零元个数最大值 # define MAXRC 20 //假设矩阵的最大