稀疏矩阵和广义表..docxVIP

成绩评定教师签名嘉应学院 计算机学院《数据结构》实验报告课程名称：数据结构开课学期：2016-2017学年第1学期班 级：1401指导老师：钟治初实验题目：稀疏矩阵和广义表学 号：141110043姓 名：苏永达提交时间：2016年10月27日一、实验要求1、掌握各种特殊矩阵如对称矩阵、上、下三角矩阵和对角矩阵的压缩存储方法；2、掌握稀疏矩阵的各种存储结构以及基本运算实现算法； 3、掌握广义表的定义、存储结构和运算； 4、掌握递归算法的设计，递归算法到非递归算法的转换；二、实验内容与步骤一数组实验—约瑟夫问题：实验代码分析:#include stdafx.h#include stdio.h#define MaxSize 100void josephus(int n,int m){int p[MaxSize];int i,j,t;for (i=0;in;i++)/*构建初始序列*/p[i]=i+1;t=0;/*首次报数的起始位置*/printf(出列顺序:);for (i=n;i=1;i--)/*i为数组p中的人数*/{t=(t+m-1)%i;/*t为出列者的编号*/printf(%d ,p[t]);/*编号为t的元素出列*/for (j=t+1;j=i-1;j++)/*后面的元素前移一个位置*/p[j-1]=p[j];}printf(\n);}void main(){josephus(8,4);}实验截图：实验结果：二稀疏矩阵—实现两个稀疏矩阵的加法：用i和j作为两个三元组的指针，以行序对它们的当前值进行相加运算，并将结果存放在c中。具体算法如下： 实验代码分析：#include tup.cppint MatAdd(TSMatrix a,TSMatrix b,TSMatrix c){int i=0,j=0,k=0;ElemType v;if (a.rows!=b.rows || a.cols!=b.cols)return 0; /*行数或列数不等时不能进行相加运算*/c.rows=a.rows;c.cols=a.cols; /*c的行列数与a的相同*/while (ia.nums jb.nums) /*处理a和b中的每个元素*/{if (a.data[i].r==b.data[j].r) /*行号相等时*/{if(a.data[i].cb.data[j].c) /*a元素的列号小于b元素的列号*/{c.data[k].r=a.data[i].r;/*将a元素添加到c中*/c.data[k].c=a.data[i].c;c.data[k].d=a.data[i].d;k++;i++; } else if (a.data[i].cb.data[j].c)/*a元素的列号大于b元素的列号*/{c.data[k].r=b.data[j].r; /*将b元素添加到c中*/ c.data[k].c=b.data[j].c; c.data[k].d=b.data[j].d; k++;j++; } else/*a元素的列号等于b元素的列号*/{ v=a.data[i].d+b.data[j].d;if (v!=0)/*只将不为0的结果添加到c中*/{c.data[k].r=a.data[i].r;c.data[k].c=a.data[i].c;c.data[k].d=v;k++;}i++;j++; }} else if (a.data[i].rb.data[j].r) /*a元素的行号小于b元素的行号*/{c.data[k].r=a.data[i].r; /*将a元素添加到c中*/c.data[k].c=a.data[i].c;c.data[k].d=a.data[i].d;k++;i++;}else /*a元素的行号大于b元素的行号*/{c.data[k].r=b.data[j].r; /*将b元素添加到c中*/c.data[k].c=b.data[j].c;c.data[k].d=b.data[j].d;k++;j++; } c.nums=k;}return 1;}void main(){ElemType a[M][N]={{1,0,3},{0,2,0},{0,0,5}};ElemType b[M][N]={{-1,0,2},{0,-2,0},{1,0,-5}};TSMatrix x,y,z;CreatMat(x,a);CreatMat(y,b);MatAdd(x,y,z);printf(a的三元组:\n);DispMat(x);printf(b的三元组:\n);DispMat(y);printf(相加后的三元组:\n);DispMat(z);}实验截图：实验结果：三广义表的基本运算：广义表是一种非线性的数据结构，顾名思义