资源描述:
《特殊矩阵的压缩与解压缩.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、课程名称:《数据结构》课程设计课程设计题目:特殊矩阵压缩与解压缩姓名:院系:计算机科学与技术学院专业:计算机科学与技术年级:2011级学号:指导教师:王爱平2013年9月14日目录1课程设计的目的………………………………………………………………32需求分析………………………………………………………………………33课程设计报告容……………………………………………………………33.1概要设计……………………………………………………………………33.2详细设计……………………………………………………………………33.3调试分析……………
2、………………………………………………………43.4用户手册……………………………………………………………………43.5测试结果……………………………………………………………………44小结…………………………………………………………………………45程序清单………………………………………………………………………46参考文献……………………………………………………………………157程序截图……………………………………………………………………151.课程设计的目的(1)熟练使用C语言编写程序,解决实际问题;(2)了解并掌握数据结构与算法的
3、设计方法,具备初步的独立分析和设计能力;(3)初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;(4)提高综合运用所学的理论知识和方法独立分析和解决问题的能力;2.需求分析(1)对对称、三角、带状等特殊矩阵进行压缩,以节省存储空间。(2)对压缩后的矩阵进行解压缩3特殊矩阵的压缩与解压缩的设计3.1概要设计压缩矩阵数据结构:typedefstruct{ElemType*elem;intamount;intbound;intw;intkind;}SpecialMatrix;3.2详细设计intRandomArr
4、ay(inta[][MAX],intkind,int*bound,int*w)//函数功能:随机生成一个特殊矩阵intInitMatrix(SpecialMatrix*Matrix,intkind,intbound,intw)//函数功能:压缩矩阵初始化voidDestoryMatrix(SpecialMatrix*Matrix)//函数功能:销毁压缩矩阵voidArrayToMatrix(SpecialMatrix*Matrix,inta[][MAX])//函数功能:矩阵压缩voidArrayToSMatrix(SpecialM
5、atrix*Matrix,inta[][MAX])//函数功能:对称矩阵压缩voidArrayToTMatrix(SpecialMatrix*Matrix,inta[][MAX])//函数功能:三角矩阵压缩voidArrayToBMatrix(SpecialMatrix*Matrix,inta[][MAX])//函数功能:带状矩阵压缩voidMatrixToArray(inta[][MAX],SpecialMatrixMatrix)//函数功能:特殊矩阵解压缩voidSMatrixToArray(inta[][MAX],Speci
6、alMatrixMatrix)//函数功能:对称矩阵解压缩voidTMatrixToArray(inta[][MAX],SpecialMatrixMatrix)//函数功能:三角矩阵解压缩voidBMatrixToArray(inta[][MAX],SpecialMatrixMatrix)//函数功能:带状矩阵解压缩voidShowMatrix(SpecialMatrixMatrix)//函数功能:显示压缩矩阵voidShowArray(inta[][MAX],intbound)//函数功能:显示初始矩阵3.3调试分析(略)3.4
7、用户手册(略)3.5测试结果(略)4总结(略)5、程序清单:#include#include#include#defineMAX18typedefintElemType;typedefstruct{//压缩矩阵数据结构ElemType*elem;intamount;intbound;intw;intkind;}SpecialMatrix;intRandomArray(inta[][MAX],int,int*,int*);intInitMatrix(SpecialMatrix*,
8、int,int,int);voidDestoryMatrix(SpecialMatrix*);voidArrayToMatrix(SpecialMatrix*,inta[][MAX]);voidArrayToSMatrix(SpecialMatri