C语言数据结构实验报告书稀疏矩阵运算的设计书与实现.docVIP

《数据结构》实验报告 ◎实验题目: 稀疏矩阵运算器 问题描述：有输入界面（图形或文字界面都可），能区分加法和转置；能处理任意输入的典型数据和进行出错数据处理（例如加法，当第一个矩阵和第二个矩阵的行数和列数不相等时，不能运算）；必须采用三元组作存储结构，不能采用数组等形式；输出要求用矩阵的形式输出（即习题集136页的形式）。 ◎实验目的：使用三元组实现稀疏矩阵的运算 ◎实验内容：写出程序并上机调试、通过。 一、需求分析 1、演示程序以用户和计算机的对话方式执行， 即在计算机终端上显示 ***矩阵的加法和转制运算器*** 1、稀疏矩阵的加法 2、稀疏矩阵的转置 输入要进行的项目的编号: 时输入要进行的运算对应的数字。当出现“请输入矩阵的行数、列数和非零元个数(以空格隔开):”时输入矩阵的行数、列数和非零元素个数。当出现“请用三元组形式输入矩阵的元素(行 列 非零元素):”时输入矩阵中的所有非零元素的位置和值，这时将出现由输入的因素所生成的矩阵A。 若在输入项目标号时输入的是1，接着会出现“请输入矩阵的行数、列数和非零元个数(以空格隔开):”，这时输入另一个矩阵的行数、列数和非零元素个数。当出现“请用三元组形式输入矩阵的元素(行 列 非零元素):”时输入另一个矩阵中的所有非零元素的位置和值。这时将会生成矩阵B和矩阵A+B 若在输入项目标号时输入的是2，在出现矩阵A后会出现A的转置矩阵。 3、程序的执行包括： （1）构造三元组顺序表存储非零元的位置和值；（2）输入要进行的项目的编号；（3）生成矩阵A；（4）输出矩阵A；（5）判断要进行的运算。若为1，生成矩阵B并输出矩阵B和矩阵A+B；若为2，输出矩阵；（6）销毁矩阵；（7）结束 4、本实验做一个类似于运算器的程序，实现矩阵的转置和加法运算， 5、输入及输出示例： ***矩阵的加法和转制运算器*** 1、稀疏矩阵的加法 2、稀疏矩阵的转置 输入要进行的项目的编号: 1 请输入矩阵的行数、列数和非零元个数(以空格隔开):5 5 2 请用三元组形式输入矩阵的元素(行 列 非零元素): 1 2 6 3 5 19 矩阵A： 0 6 0 0 0 0 0 0 0 0 0 0 0 0 19 0 0 0 0 0 0 0 0 0 0 请输入矩阵的行数、列数和非零元个数(以空格隔开):5 5 5 1 1 3 1 5 9 2 3 8 3 4 11 3 5 6 矩阵B： 3 0 0 0 9 0 0 8 0 0 0 0 0 11 6 0 0 0 0 0 0 0 0 0 0 A+B： 3 6 0 0 9 0 0 8 0 0 0 0 0 11 25 0 0 0 0 0 0 0 0 0 0 二 概要设计 1．基本操作 本程序中，用三元组顺序表作为存储结构。 (1)、Creat(TSMatrix M) 操作结果：创建矩阵M。 (2)、AddSMatrix(TSMatrix A,TSMatrix B,TSMatrix C,int n) 初始条件：矩阵A和B的行数和列数对应相等。 操作结果：求矩阵A、B的和C=A+B。 (3)、 TransposeSMarix(TSMatrix *a,TSMatrix *b) 初始条件：矩阵A、B已存在且a指向矩阵A，b指向矩阵B。 操作结果：将a指向的矩阵转置到b指向的矩阵。 (4)、Print_SMatrix(TSMatrix M) 初始条件：矩阵M已存在 操作结果：输出矩阵M 2、模块调用图 主程序模块 创建三元组顺序表模块 创建矩阵模块 矩阵运算模块 输出链表模块 销毁矩阵模块 三 详细设计 1、每个模块： (1) 创建用于存储的三元组顺序表 #define MAXSIZE 40 //假设非零元素个数的最大值为40 typedef int ElemType; typedef struct { int i,j; //非零元的行下标和列下标 ElemType e; //非零元的值 }Triple; typedef struct { Triple data[MAXSIZE+1]; int rpos[MAXRC+1]; //各行第一个非零元在三元组的位置表 int hs,ls,fls; }TSMatrix,*Matrix; (2)、创建矩阵 void Creat(TSMatrix M) { int i,k; for(i=1;i=MAXRC+1;i++) M.rpos[i]=0; printf(请输入矩阵的行数、列数和非零元