数据结构 实验六：（数组实验，综合性）

数据结构

c语言

实验六：（数组实验，综合性）

一、实验目的

通过本实验的学习，在理解数组操作原理的基础上掌握稀疏矩阵的简单运算，为灵活运用数组和稀疏矩阵奠定基础。

二、实验内容

【问题描述】
稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。
【基本要求】
以三元组顺序表表示稀疏矩阵，实现两个矩阵相加、相减的运算。稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出。
【测试数据】

【实现提示】
1.首先应输入矩阵的行数和列数，并判别给出的两个矩阵的行、列数对于所要求做的运算是否匹配。可设矩阵的行数和列数均不超过20。
2.程序可以对三元组的输入顺序加以限制，例如，按行优先。
3.在用三元组表示稀疏矩阵时，相加或相减所得结果矩阵应该另生成。

三、实验原理、方法和手段

1、根据实验内容编程，上机调试、得出正确的运行程序。
2、编译运行程序，观察运行情况和输出结果。

四、实验环境、条件

硬件：计算机一台。
软件：DEV C++, Visual C++。

五、实验组织运行要求

以学生自主训练为主的开放模式组织教学。

六、实验步骤

根据问题描述按照基本要求设计并编写程序，对程序进行调试，并使用测试数据对程序进行测试，将运行结果进行截图、对所得到的的结果分析。

七、实验报告

记录数据结构设计的过程及实验步骤、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。格式见学生实验报告。