数据结构课程设计五基本稀疏矩阵运算的运算器.doc

数据结构课程设计五 ···· 题目： 严蔚敏习题实习4第1个：实现一个能进行基本稀疏矩阵运算的运算器 需求分析 本程序实现一个基本稀疏矩阵的简单运算，包括加、减、乘。 执行操作前应先创造要进行运算的两个矩阵，然后再选择进行相应的操作。 以三元组顺序表表示稀疏矩阵，实现二个矩阵相加，相减，相乘的运算；稀疏矩阵的输入形式为三元组表示，运算结果则为通常的阵列形式列出！ 首先输入矩阵的行数和列数，并判别给出的两个矩阵和行、列数对于所要求作的运算是否相匹配。可设矩阵的行数和列数均不超过20； 程序先给出了菜单项，用户只需按照菜单提示进行相应的操作就行了。 测试数据： 概要设计 抽象数据类型三元组的定义如下： ADT Triple { 数据对象：D={ai| ai(-ElemSet,i=1,2,...,n,n=0}; 数据关系：R1={ai-1,ai| ai-1,ai(- D,i=2,...,n} 基本操作：略 } 2、基于三元组顺序表表示的矩阵操作： （1）创建三元组顺序表表示的矩阵：void createMatrix(TSMatrix A) （2）初始化矩阵：void initMatrix(TSMatrix A) （3）相加：void add(TSMatrix A,TSMatrix B,TSMatrix C) （4）相减：void sub(TSMatrix A,TSMatrix B,TSMatrix C) （5）找m行n列元素在A中顺序表中的位置：int search(TSMatrix A,int m,int n) （6）相乘；void mult(TSMatrix A,TSMatrix B,TSMatrix C) （7）输入以阵列形式表示的矩阵：void print(TSMatrix A) 3、主程序 Void main() { While(true) { 调用相应函数执行相应操作； 输出操作结果； } } 4、本程序只有两个模块，调用关系简单： 详细设计 三元组结构描述： #define MAXSIZE 20 using namespace std; typedef struct { int row; int col; int e; }Triple; typedef struct { Triple date[MAXSIZE]; int m,n,len; }TSMatrix; void initMatrix(TSMatrix A) { A.len=0; A.m=0; A.n=0; for(int i=0;iMAXSIZE;i++) { A.date[i].col=0; A.date[i].e=0; A.date[i].row=0; } } 各种操作函数源代码： void createMatrix(TSMatrix A) { initMatrix(A); cout创建矩阵:; cout请输入矩阵的行列值及非0元素个数\n; cinA.mA.nA.len; for(int i=0;iA.len;i++) { cout请输入第i个非0元素对应的行、列、值:; cinA.date[i].row; cinA.date[i].col; cinA.date[i].e; } } void add(TSMatrix A,TSMatrix B,TSMatrix C)//相加 { if(A.m==B.mA.n==B.n) { int i=0,j=0; int k=0; C.m=A.m; C.n=A.n; while( iA.len||jB.len) { if(i==A.lenjB.len) { C.date[k].col=B.date[j].col; C.date[k].row=B.date[j].row; C.date[k++].e=B.date[j].e; C.len++; j++; } else if(iA.lenj==B.len) { C.date[k].col=A.date[i].col; C.date[k].row=A.date[i].row; C.date[k++].e=A.date[i].e; C.len++; i++; } else { if(A.date[i].rowB.date[j].ro