石大远程在线考试《数据结构课程设计》_85201441854054813.doc

中国石油大学（北京）远程教育学院 期 末 考 试 typedef struct{ int i; //非零元的行下标 int j; //非零元的列下标 int e; //矩阵非零元 }Triple; 稀疏矩阵采用三元组顺序表存储： #define MSXSIZE 12500 //假设非零元个数的最大值为200 #define MAXRC 10 //假定矩阵的最大行数为10 typedef struct { int mu ; //矩阵的行数 int nu ; //矩阵的列数 int tu ; //矩阵的非零元素个数 Triple data[MAXSIZE+1]; //非零元三元组表，data[0]没有用 int rpos[MAXRC+1]; //各行第一个非零元素的位置表 }Tabletype; 系统主要函数及功能如下： Menu( )：主控菜单，接收用户的选项； Input_Matrix( )：输入矩阵； Print_matrix( )：输出矩阵； Cal_matrix( )：计算矩阵每行第一个非零元在三元组中的位序号； TransposeMatrix( )：矩阵转置； Add_Matrix( )：矩阵加法运算； Sub_Matrix( )：矩阵减法运算； Multi_Matrix( )：矩阵乘法运算。 模块的调用关系如图1所示。 图1 程序调用模块示意图 2.3详细设计 1. 主函数设计 //***************************************** //* 矩阵运算主函数 * //***************************************** 主函数中，实现用户菜单菜单的打印，并根据用户的选项执行相应的功能，主函数力求简洁、清晰。 void main( ) { num=Menu(); //打印主菜单 while(num) { switch(num) { case 1: Multi_Matrix(); //矩阵相乘 break; case 2: TransposeMatrix(); //矩阵转置 break; case 3: Add_Matrix(); //矩阵加法 break; case 4: Sub_Matrix(); //矩阵减法 case 0: break; }//switch num=Menu(); }//while } 2. 主菜单设计 主控菜单是用来输出提示信息和处理输入，此函数返回用户的选项，提供给main函数中的switch语句。对于不符合要求的选项，提示输入错误并要求用户重新输入。将此函数与main函数合在一起，编译运行程序，即可检查并验证菜单选项是否正确。 主菜单如下： //***************************************** //* 打印主控菜单函数 * //***************************************** int menu( ) { printf(\n 主菜单); printf(\n*********************); printf(\n 1. 矩阵乘法); printf(\n 2. 矩阵转置); printf(\n 3. 矩阵加法); printf(\n 4. 矩阵减法); printf(\n 0. 退出); printf(\n*********************); scanf(%d,num); while(num0||num4) //输入非法，重新输入 scanf(%d,num); return num; } 3. 矩阵乘法运算函数 //***************************************** //* 矩阵乘法运算算法 * //***************************************** Status Multi_Matrix() { Input_Matrix(a); //输入矩阵a Input_Matrix(b); //输入矩阵b Cal_matrix(a); //计算矩阵a每行第一个非零元的位序号 Cal