数据结构稀疏矩阵.docx

数据结构第五次作业-----数组的运算

实验目的：

掌握稀疏矩阵的压缩存储方法及主要运算的实现。

实验内容与要求：

设计一个稀疏矩阵计算器，要求能够：

输入并建立稀疏矩阵；

输出稀疏矩阵；

执行两个矩阵相加；

求一个矩阵的转置矩阵。

系统：Ubuntu13.10x86_64

编辑器：gedit

编译：g++

时间：2014-4-17

主要代码：

#includeiostream

#includelist

usingnamespacestd;

classpoint

{

public:

introw;

intcolumn;

intdata;

};

classmatrix

{

public:

matrix(){m=n=0;}

matrix(intm,intn);

matrix(constmatrixmat);

friendostreamoperator(ostreamout,constmatrixmat);

matrixoperator+(constmatrixmat);

voidtranspose();

listpointl;//存放稀疏矩阵里面的数据

private:

voidpush(constpointtemp);

intm;//行数

intn;//列数

};

matrix::matrix(intm,intn)

{

intcount,i;

pointtemp;

this-m=m;

this-n=n;

cout请输入稀疏矩阵的数的个数;

cincount;

if(countm*n)

{

cout元素个数太多endl;

}

for(i=0;icount;i++)

{

cout请输入行、列、数值：;

cintemp.rowtemp.columntemp.data;

push(temp);

}

}

voidmatrix::push(constpointtemp)

{

listpoint::iteratoriter;

pointp;

if(l.empty())

{

l.push_front(temp);

}

else

{

iter=l.begin();

while(iter!=l.end())

{

p=*iter;

if(p.rowtemp.row||(p.row==temp.rowp.columntemp.column))

{

break;

}

++iter;

}

l.insert(iter,temp);

}

}

matrix::matrix(constmatrixmat)

{

m=mat.m;

n=mat.n;

pointtemp;

listpoint::iteratoriter;

listpoint_l=mat.l;

for(iter=_l.begin();iter!=_l.end();++iter)

{

temp=*iter;

push(temp);

}

}

ostreamoperator(ostreamout,constmatrixmat)

{

inti,j,k=0;

listpoint::iteratoriter;

listpoint_l=mat.l;

iter=_l.begin();

pointtemp=*iter;

for(i=1;i=mat.m;i++)

{

for(j=1;j=mat.n;j++)

{

if(temp.row==itemp.column==j)

{

outtemp.data;

++iter;

temp=*iter;

}

else

{

outk;

}

}

outendl;

}

returnout;

}

matrixmatrix::opera