数据结构实验四矩阵和散列表代码实现

《数据结构实验四矩阵和散列表代码实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1、创建稀疏矩阵类，采用行主顺序把稀疏矩阵映射到一维数组中，实现稀疏矩阵的转置和两个稀疏矩阵的加法操作。#include#includeusingnamespacestd;//三元组structTrituple{introw,col;//非零元素的行号、列号intval;//非零元素的值};//稀疏矩阵类声明classSparseMatrix{public:SparseMatrix(intmaxt=100);//构造函数~SparseMatrix();//析

2、构函数boolTransposeTo(SparseMatrix&);//转置voidadd(SparseMatrix&,SparseMatrix&);//加运算voidmap();//采用行主顺序把稀疏矩阵映射到一维数组中boolInput();//输入稀疏矩阵voidOutput();//输出稀疏矩阵Trituple*data;//存储非零元素三元组的数组introws,cols,terms;//矩阵的行数、列数、非零元素个数intmaxterms;//数组data的大小};//构造函数，分配

3、maxt个三元组结点的顺序空间，构造一个空的稀疏矩阵三元组表。SparseMatrix::SparseMatrix(intmaxt){maxterms=maxt;data=newTrituple[maxterms];terms=rows=cols=0;}//析构函数，将三元组表结构销毁。SparseMatrix::~SparseMatrix(){if(data!=NULL)delete[]data;}//输出稀疏矩阵ostream&operator<<(ostream&out,SparseMat

4、rix&M){out<<"rows="<>(istream&in,SparseMatr

5、ix&N){cout<<"输入稀疏矩阵的行数、列数以及非零元素个数"<>N.rows>>N.cols>>N.terms;if(N.terms>N.maxterms)exit(1);cout<<"terms="<>N.data[i].row>>N.data[i].col>>N.data[i].val;}returnin;}

6、;//转置，将*this的转置矩阵送入BboolSparseMatrix::TransposeTo(SparseMatrix&B){if(terms>B.maxterms)returnfalse;B.rows=cols;B.cols=rows;B.terms=terms;if(terms>0){intp=0;for(intj=1;j<=cols;j++)for(intk=0;k

7、data[k].row;B.data[p].val=data[k].val;p++;}}returntrue;}voidSparseMatrix::add(SparseMatrix&A,SparseMatrix&B){if(A.rows!=B.rows

8、

9、A.cols!=B.cols)cout<<"矩阵不相容，不能相加!"<

10、ile(A.data[a].row==k&&B.data[b].row==k)//两结点属于同一行{if(A.data[a].col