数据结构 基于三元组表的存储结构实现稀疏矩阵的应用 课程设计 实验报告.docVIP

数 据 结 构 课 程 设 计 设计题目：基于三元组表的存储结构实现稀疏矩阵的应用 课题名称 基于三元组表的存储结构实现稀疏矩阵的应用 院 系 年级专业 学 号 姓 名 成 绩 课题设计 目的与 设计意义 课题设计目的： 熟练的掌握三元组表的存储结构来实现稀疏矩阵的应用。 让同学们能够很好的将数据结构的思想转化为C语言程序并进行运行生成答案。 提高同学们的编程能力。 使同学们更注重编程的思想而不单单是编程。 同时也为了今后的学习打下基础。 课题设计意义： 由于常使用二维阵列表示，二维阵列的大小与使用的存储器空间成正比，如果有数据，则会造成存储器空间的浪费，为此，必须设计稀疏矩阵的阵列储存方式，利用较少的存储器空间储存完整的矩阵数据。由于稀疏矩阵中含有很多的0元素在计算机中存储会浪因此我们通常采用压缩存储的方法。其意义是让我们在学习完C、数据结构等课程基础上，掌握多维数组的逻辑结构和存储结构、掌握稀疏矩阵的压缩存储及转置，相加等基本操作，并用不同的方法输出结果，进 一步掌握设计、实现较大系统的完整过程，包括系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础 目 录 一、课程设计的目的及意义 1 1.1 目的 1 1.2 意义 1 二、需求分析 1 2.1设计函数建立稀疏矩阵及初始化值和输出稀疏矩阵的值 1 2.2构造函数进行稀疏矩阵的转置并输出结果 1 2.3构造函数进行两稀疏矩阵相加、减及转置并输出结果 2 2.4退出系统 2 2.5 开发环境 2 三、概要设计 2 3.1 主界面的设计 2 3.2存储结构的设计 2 3.3 模块图 3 3.4 流程图 4 四、详细设计 4 4.1 设计思路及方案 4 4.2 主调函数 4 4.3 建立矩阵 5 4.4 建立三元组表 5 4.5 矩阵相加 6 4.6 矩阵相减 6 4.7 矩阵转置 6 4.8 退出系统 7 五、系统的实现与调试以及运行结果 7 5.1 系统的实现 7 5.2系统的调试 7 5.3 系统的运行结果 8 六、心得体会与总结 11 6.1 心得体会 11 6.2 总结 11 附录 11 参考文献 19 一、课程设计的目的及意义 1.1 目的 （1）熟练的掌握三元组表的存储结构来实现稀疏矩阵的应用。 （2）让同学们能够很好的将数据结构的思想转化为C语言程序并进行运行生成答案。 （3）提高同学们的编程能力。 （4）使同学们更注重编程的思想而不单单是编程。 （5）同时也为了今后的学习打下基础。 1.2 意义 由于常使用二维阵列表示，二维阵列的大小与使用的存储器空间成正比，如果有数据，则会造成存储器空间的浪费，为此，必须设计稀疏矩阵的阵列储存方式，利用较少的存储器空间储存完整的矩阵数据。由于稀疏矩阵中含有很多的0元素在计算机中存储会浪因此我们通常采用压缩存储的方法。其意义是让我们在学习完C、数据结构等课程基础上，掌握多维数组的逻辑结构和存储结构、掌握稀疏矩阵的压缩存储及转置，相加等基本操作，并用不同的方法输出结果，进 一步掌握设计、实现较大系统的完整过程，包括系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础设计函数建立稀疏矩阵及初始化值和输出稀疏矩阵的本模块要求设计函数建立稀疏矩阵并初始化， 包括在三元组结构下和十字链 表结构下。在创建稀疏矩阵时需要设计两个不同的函数分别在三元组和十字链 表下创建稀疏矩阵，在输入出现错误时，能够对错误进行判别处理，初始化稀疏 矩阵都为空值。在设计输出稀疏矩阵的值的函数时，也要针对两种不同的情况， 分别编制函数，才能准确的输出稀疏矩阵。在对稀疏矩阵进行初始化时，只输入非零元素的值和它所在的所在行及所在列。在对稀疏矩阵输出时，以矩阵的完整 形式输出。构造函数进行稀疏矩阵的转置并输出本模块要求设计函数进行稀疏矩阵的转置并输出转置后的结果。 在编写函数时要先定义一个相应的结构体变量用于存放转置后的矩阵，最后把此矩阵输出。构造函数进行两稀疏矩阵相加、减及并输出本模块要求设计相加、减和相乘函数对两个矩阵进行运算，并输出最终的稀 疏矩阵，定义相应的矩阵类型用于存放两个矩阵操作后的结果矩阵，这个结果矩 阵的行、列数需要综合多方面情况来确定。这些函数也是整个程序的难点，需要 灵活运用数组及指针的特点。退出系统本模块要求设置选项能随时结束程序的运行， 本程序中采用 while 循环。 程序在计算机上显示“提示信息”之后，由用户在键盘上输入演示程序中需要的 相关信息及命令。Microsoft visual C++ 6.0 三、概要设计 3.1 主界面的设计 图1 主界面设计 3.2存储