资源描述：
《数据结构实验报告-数组和广义表》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、《数据结构》实验报告实验序号：7 实验项目名称：数组和广义表学 号姓 名专业班级实验地点指导教师实验时间一、实验目的及要求本次实验目的是通过上机练习，熟悉和掌握课堂所讲授的基本知识点。要求上机以前要认真复习课堂教学内容。完成稀疏矩阵的三元组顺序存储。二、实验设备（环境）及要求计算机；学生不许把食物带到机房吃；不许上网做与实验无关的内容；不许同学之间聊天；保持实验室安静卫生。下课把键盘，座椅放回原处。三、实验内容与步骤稀疏矩阵压缩存储，三元组顺序表的实现。然后完成操作CreateSMatrix(&M)创建稀疏矩阵，和求稀疏矩阵的转置TransposeSMatrix(T
2、SMatrix&M,TSMatrix&T)。编写一个函数，按照矩阵的形式打印出稀疏矩阵。Header.h#include#include//稀疏矩阵的三元组顺序表存储#defineMAXSIZE125//非零元个数的最大值typedefintElemType;typedefstruct//三元组节点{inti,j;//非零元的行下标、列下标ElemTypee;//矩阵的元素值。}Triple;typedefstruct{Tripledata[MAXSIZE+1];//非零元数组，data[0]不用。intmu,nu,tu;//矩阵的行数、列数
3、、非零元个数。}TSMatrix;//-------稀疏矩阵的操作函数-------//voidCreateSMatrix(TSMatrix*M)//以行为主序，创建稀疏矩阵{charsign='y';inttu;(*M).tu=0;(*M).mu=0;(*M).nu=0;printf("请输入矩阵的行数：");scanf("%d",&(*M).mu);printf("请输入矩阵的列数：");scanf("%d",&(*M).nu);while(sign=='y'){++(*M).tu;tu=(*M).tu;printf("请输入第%d个非零元",tu);printf
4、("请输入行号：");scanf("%d",&(*M).data[tu].i);printf("请输入列号：");scanf("%d",&(*M).data[tu].j);printf("请输入元素值：");scanf("%d",&(*M).data[tu].e);printf("如果继续输入其他非零元素，请输入字母'y'，否则请输入'n':");scanf("%c%c",&sign,&sign);}}voidPrintSMatrix(TSMatrix*M){int*p,k,i,j;intmu,nu,tu;mu=(*M).mu;nu=(*M).nu;tu=(*
5、M).tu;p=(int*)malloc((nu+1)*sizeof(ElemType));//用来保存每行元素。for(i=1;i<=mu;i++){for(k=0;k<=nu;k++)p[k]=0;for(k=1;k<=tu;k++){if((*M).data[k].i==i)p[(*M).data[k].j]=(*M).data[k].e;}for(j=1;j<=nu;j++)printf("%-5d",p[j]);printf("");}}voidTransposeSMatrix(TSMatrix*M,TSMatrix*T)//采用三元组表存储，实现稀疏矩阵的转置。{
6、intq=1,col=1;(*T).mu=(*M).nu;(*T).nu=(*M).mu;(*T).tu=(*M).tu;for(col=1;col<=(*M).nu;col++){for(q=1;q<=(*M).tu;q++)if((*M).data[q].j==col){(*T).data[q].i=(*M).data[q].j;(*T).data[q].j=(*M).data[q].i;(*T).data[q].e=(*M).data[q].e;}}}Source.h#include"header.h"voidmain(){TSMatrixM,T;CreateSMatrix
7、(&M);PrintSMatrix(&M);TransposeSMatrix(&M,&T);printf("");PrintSMatrix(&T);四、实验结果与数据处理五、分析与讨论以前学过另一种将矩阵转置的方法，现在学习的这种方法更方便，遇到复杂、阶数比较大的有规律的矩阵，存储更省内存。这种方法更具有一般性，能学到这种通用的方法大大减轻了计算量，感觉很好。六、教师评语签名：日期：成绩
