数据结构课程设计报告矩阵运算12.docVIP

荆楚理工学院 课程设计成果 学院:_______ 班 级: 学生姓名: 学 号: 设计地点（单位）______________ ____________设计题目:__________________________ 完成日期： 年 月 日 指导教师评语: ________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________ __________ _ 成绩(五级记分制):______________ 教师签名:__________ _______________ 1 问题描述 1 2 需求分析 1 3 概要设计 1 3．1抽象数据类型定义 1 3．2模块划分 2 4 详细设计 4．1数据类型的定义 3 4．2主要模块的算法描述 3 5 测试分析 6 课程设计总结 参考文献 2 附录 13 1 问题描述 采用十字链表存储的稀疏矩阵，完成矩阵转置、加减和相乘功能。 2 需求分析 （1）（2NormalTSMatrix(TSMatrix M，TSMatrix T) ； 加法函数void SeqAdd(TSMatrix a， TSMatrix b，TSMatrix c)； 乘法函数void multsmatrix(TSMatrix M，TSMatrix N，TSMatrix T)； （3）void InitTSM(TSMatrix *M)和矩阵的输出函数void ShowTSM(TSMatrix M)。 3 概要设计 3．1抽象数据类型定义 ADT Array{ 数据对象：D={aj1j2…jn|n(0)称为数组的维数，bi是数组第i维的长度，ji是数组元素的第i 维下标，aj1j2…jnElemSet, ji=0, …,bi-1, i=1,2, …,n} 数据关系：R={R1,R2, …,Rn} Ri={aj1...ji...jn,aj1…ji+1…jn|0jk≦bk-1,1≦k≦n且k≠i, 0ji≦bi-2, aj1...ji...jn,aj1…ji+1…jn∈D, i=2, …,n } 基本操作： InitArray( A, n, bound1, …, boundn ) 操作结果：若维数n和各维长度合法，则构造相应的数组A，并返回OK。 DestroyArray( A ) 操作结果：销毁数组A。 Value( A, e, index1, …, indexn ) 初始条件：A是n维数组，e为元素变量，随后是n个下标值。 操作结果：若各下标不越界，则e赋值为所指定的A的元素值，并返回OK。 Assign( A, e, index1, …, indexn ) 初始条件：A是n维数组，e为元素变量，随后是n个下标值。 操作结果：若下标不越界，则将e的值赋给所指定的A的元素，并返回OK。 }ADT Array 本程序包括个模块： （1）主程序模块 void main() { } （2）模块——实现 （3）模块——实现 （4）模块——实现 4 详细设计 4．1数据类型的定义 #define MAXSIZE 1000 typedef struct { int e; int i,j; }Triple; /*三元组类型定义*/ typedef struct{ Triple data[MAXSIZE+1]; int mu,nu,tu; }TSMatrix; /*三元组顺序表类型定义*/ 4．2主要模块的算法描述 主函数 图1 主函数 输入int i，进行switch选择：当输入时1时操作1即进行矩阵的加法，同理输入时2和3时进行的是矩阵的乘法和转置；输入是其他数时不进行任何操作只输出的是“choose error” 。 建立元数组矩阵 图2 建立十元数组矩阵