课程设计实验报告 稀疏矩阵应用.docVIP

数据结构课程设计 《数据结构》课程设计 题目： 稀疏矩阵应用（限1 人完成） 要求：实现三元组，十字链表下的稀疏矩阵的加、转、乘的实现。 四、实验结果与分析 上述程序在Visual C++ 6.0 环境下加以实现，经过多次的测试，程序运行正确。 例如：输入1，再输入2 2 1接着输入非零元素为第2行第1列值为9（2 1 9）.运行结果如图2，图中创建十字链表成功可以选择后续操作稀疏矩阵转置，稀疏矩阵相加，稀疏矩阵相乘。 图2 选择稀疏矩阵相加实验，输入2，再输入2 2 2创建另一个稀疏矩阵，接着输入1 1 9和2 1 1两个非零元素，SMatrix_ADD函数会将两个矩阵的非零元素相比较，在同行列的值相加，不在同行列的为十字链表添加结点，计算结果如图3，可以看到第一行第一列的元素9被加入到链表中，而第2行第1列的两个元素9和1相加得到10，程序运行成功。 图3 五．体会 通过这次课程设计，我有很深的体会，具体如下： 十字链表的建立，和使用有了更深层次的理解。 各种循环语句的使用和switch语句的应用比较熟悉了。 把各个功能写在不同的函数体里，分工明确，条理清晰，这样不但语句简洁，而且十分明了。 从用户角度出发来编写程序，使结果尽量简洁明了。 附代码： #includestdio.h #includestdlib.h #includemalloc.h #define MAXS