数据结构实验报告一、 题目要求有输入界面（图形或文字界面都可），能区分加法、减法、乘法和转置；能处任意输入的典型数据和进行出错数据处理（例如乘法，当第一个矩阵的列数不等于第二个矩阵的行数时）；必须采用三元组作存储结构，不能采用数组等形式；输出要求用矩阵的形式输出（即习题集136页的形式），当第一个矩阵的行数不等于第二个矩阵的行数时，注意如第三个乘法的形式输出二、 算法实现在本次实验中，算法比较简单，所涉及的函数比较少，一共有：创建稀疏矩阵、输出稀疏矩阵、矩阵的乘法、矩阵的加法、矩阵的减法、矩阵的转置。因为是稀疏矩阵要求以三元组的方式输入，节约了很多时间和空间，只需输入行列下标和非零元即可。在输出矩阵时，通常以方阵的形式输出。 基本操作：CreateSMatrix(&M); /操作结果:创建稀疏矩阵M.Print SMatrix(M); /初始化条件: 稀疏矩阵M存在./操作结果:输出稀疏矩阵M.AddSMatrix(M,N,&Q);/初始化条件: 稀疏矩阵M与N的行数和列数对应相等./操作结果:求稀疏矩阵的和Q=M+N.
