资源描述：
《课程设计实用模板.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、学院信息工程学院课程设计报告课程名称《数据结构》课题名称稀疏矩阵的实现与应用专业网络工程班级16网工二班学号姓名联系方式指导教师波2016年6月13日目录1、数据结构课程设计任务书１1.1、题目１1.2、要求１2、总体设计１2.1、功能模块设计１2.2、所有功能模块的流程图１3、详细设计１3.1、程序中所采用的数据结构及存储结构的说明１3.2、算法的设计思想２3.3、稀疏矩阵各种运算的性质变换２4、调试与测试：２4.1、调试方法与步骤：２4.2、测试结果的分析与讨论：３4.3、测试过程中遇到的主要问题及采取的解决措施：３5、时间复杂度的分析：４6、源程序清单和执行
2、结果４7、C程序设计总结８8、致８9、参考文献８1、数据结构课程设计任务书1.1、题目实现三元组，十字链表下的稀疏矩阵的加、转、乘的实现。1.2、要求（1）设计函数建立稀疏矩阵，初始化值；（2）设计函数输出稀疏矩阵的值；（3）构造函数进行两个稀疏矩阵相加，输出最终的稀疏矩阵；（4）构造函数进行两个稀疏矩阵相减，输出最终的稀疏矩阵；（5）构造函数进行稀疏矩阵的转置，并输出结果；（6）退出系统。2、总体设计2.1、功能模块设计：输入矩阵1矩阵相加输入矩阵2计算结果矩阵相减输入矩阵1输入矩阵2计算结果矩阵转置输入矩阵计算结果退出2.2、所有功能模块的流程图开始Cross
3、listM,N;CreateSMatrix_OL(M);CreateSMatrix_OL(N);对应位置相加输出结果结束开始RLSMatrixm,N,Q;InPutTSMatrix(M,I);INPutTSMatrix(N,I);Intctemp[MAXROW+1];Intarrow,tp,p,brow,t,q,cool;Q.mu=M.mu;Q.nu=N.nu;Q.tu=0;实现矩阵的相乘结束开始TSMatrixM,T;InPutTSMatrix(M,O);Intnum[MAXROW+1];Intcpot[MAXROW+1];T.tu=M.tu;T.mu=M.nu
4、;T.nu=M.muT.tu是实现转置OUtPutSMatrix(T)结束开始输出界面IntI;输入iiTransposeSMatrix();AddSMatrix();MultSMatrix();结束3、详细设计1、定义程序中所有用到的数据及其数据结构，及其基本操作的实现；3.1、程序中所采用的数据结构及存储结构的说明ADTSparseMatrix{数据对象：D={aij
5、i=1,2,….,m;j=1,2,…,n;Aij∈Elemset,m和n分别称为矩阵的行数和列数。}数据关系：R={Row,Col}Row={
6、1<=i<=m,1<=j
7、<=n-1}Col={
8、1<=i<=m-1,1<=j<=n}基本操作：CreateSMatrix($M);操作结果：创建稀疏矩阵M.DestroySMatrix($M);初始条件：稀疏矩阵M存在。操作结果：销毁稀疏矩阵M.PrintSMatrix(M);初始条件：稀疏矩阵M存在。操作结果：输出稀疏矩阵M.AddSMatrix(M,N,$Q);初始条件：稀疏矩阵M和N的行数和列数对应相等操作结果：求稀疏矩阵的和Q=M+N.MultSMatrix(M,N,$Q);初始条件：稀疏矩阵M的列数等于N的行数。操作结果：求稀疏矩阵乘积Q=M*N.Tr
9、ansposeSMatrix(M,$T);初始条件：稀疏矩阵M存在。操作结果：求稀疏矩阵M的转置矩阵T。}ADTSparseMatrix3.2、算法的设计思想本实验要求在三元组，十字链表下实现稀疏矩阵的加、转、乘。首先要进行矩阵的初始化操作，定义三元组和十字链表的元素对象。写出转置，加法，乘法的操作函数。通过主函数调用实现在一个程序下进行矩阵的运算操作。3.3、稀疏矩阵各种运算的性质变换a)加法运算两个稀疏矩阵的加和矩阵仍然是稀疏矩阵b）乘法运算两个稀疏矩阵的乘积矩阵不是稀疏矩阵c）转置运算一个稀疏矩阵的转置矩阵仍然是稀疏矩阵4、调试与测试：4.1、调试方法与步骤
10、：1.实际完成的情况说明（完成的功能，支持的数据类型等）；完成了稀疏矩阵的建立，初始化及输出值的操作。实现三元组，十字链表下的稀疏矩阵的加法，乘法以及转置运算。2.程序的性能分析，包括时空分析；能应对一般小的错误输入，如果复杂则自动退出程序。3.上机过程中出现的问题及其解决方案；1.起始有错误，设定的变量名相同。经检查，改正。2.一些逻辑错误。经讨论改正。运行出现部分语法错误修正。4.程序中可以改进的地方说明；程序在运行中一旦出现矩阵数据格式错误如输入汉字，则程序自动退出。需要重新启动。更新程序对更多错误输入情况的分析能力。5.程序中可以扩充的功能及设计实现假想。
11、对退出操作
