资源描述：
《数据结构课程设计报告矩阵的运算12》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、荆楚理工学院课程设计成果学院:____荆楚理工学院___班级:计算机科学与技术本一班学生姓名:沈猛学号:2012404010145设计地点（单位）__________________________设计题目:________矩阵的转置、加减和相乘__________________完成日期：2013年12月30日指导教师评语:________________________________________________________________________________________________________
2、___________________________________________________________________________________________________________________________________________________成绩(五级记分制):______________教师签名:_________________________目录1问题描述12需求分析13概要设计13．1抽象数据类型定义13．2模块划分24详细设计24．1数据类型的定义34．2主要模块的算法
3、描述35测试分析96课程设计总结11参考文献12附录全部代码131问题描述采用十字链表存储的稀疏矩阵，完成矩阵转置、加减和相乘功能。2需求分析（1）先用do-while语句选择要操作的程序：1、矩阵的相加，2、矩阵的相乘，3、矩阵转置。（2）输入你想要操作的程序再用switch选择：转置函数voidNormalTSMatrix(TSMatrixM，TSMatrix&T)；加法函数voidSeqAdd(TSMatrixa，TSMatrixb，TSMatrix&c)；乘法函数voidmultsmatrix(TSMatrixM，TSMa
4、trixN，TSMatrix&T)；（3）在调用以上函数时先要建立三元数组输入函数voidInitTSM(TSMatrix*M)和矩阵的输出函数voidShowTSM(TSMatrixM)。3概要设计3．1抽象数据类型定义ADTArray{数据对象：D={aj1j2…jn
5、n(>0)称为数组的维数，bi是数组第i维的长度，ji是数组元素的第i维下标，aj1j2…jn∈ElemSet,ji=0,…,bi-1,i=1,2,…,n}数据关系：R={R1,R2,…,Rn}Ri={
6、0≦
7、jk≦bk-1,1≦k≦n且k≠i,0≦ji≦bi-2,aj1...ji...jn,aj1…ji+1…jn∈D,i=2,…,n}基本操作：InitArray(&A,n,bound1,…,boundn)操作结果：若维数n和各维长度合法，则构造相应的数组A，并返回OK。DestroyArray(&A)操作结果：销毁数组A。19Value(A,&e,index1,…,indexn)初始条件：A是n维数组，e为元素变量，随后是n个下标值。操作结果：若各下标不越界，则e赋值为所指定的A的元素值，并返回OK。Assign(&A,e,index
8、1,…,indexn)初始条件：A是n维数组，e为元素变量，随后是n个下标值。操作结果：若下标不越界，则将e的值赋给所指定的A的元素，并返回OK。}ADTArray3．2模块划分本程序包括三个模块：（1）主程序模块voidmain(){矩阵的相加矩阵的相乘矩阵的转置}（2）相加模块——实现矩阵的相加（3）相乘模块——实现矩阵的相乘（4）转置模块——实现矩阵的转置4详细设计4．1数据类型的定义#defineMAXSIZE1000typedefstruct{19inte;inti,j;}Triple;/*三元组类型定义*/typede
9、fstruct{Tripledata[MAXSIZE+1];intmu,nu,tu;}TSMatrix;/*三元组顺序表类型定义*/4．2主要模块的算法描述（1）主函数图1主函数输入inti，进行switch选择：当输入时1时操作1即进行矩阵的加法，同理输入时2和3时进行的是矩阵的乘法和转置；输入是其他数时不进行任何操作只输出的是“chooseerror”。（2）建立十元数组矩阵19图2建立十元数组矩阵首先输入矩阵行数,列数,非零元素的个数，然后进行for循环，在循环中请输入元素所在行，列，值在判断m<=0
10、
11、n<=0
12、
13、m>M-
14、>mu
15、
16、n>M->nu是否成立，若成立则输出inputerror!，若不成立则执行M->data[i].i=m；M->data[i].j=n；M->data[i].e=e。（1）输出矩阵19图3输出矩阵19先是for语句控制输出的格式，再用两个f
