sparsematrix.h

我学习时候的数据结构程序！都是自己经验的总结

#ifndef __SPARSEMATRIX_H_
#define __SPARSEMATRIX_H_


template <class T>
struct element
{
  int row, col; //行数、列数
  T item; //元素值
};
const int MaxTerm=100;
template <class T>
class SparseMatrix
{
	public:
		SparseMatrix(){};
		SparseMatrix(int intmu,int intnu,int inttu,element<T> datatemp[]);//有参构造函数，初始化稀疏矩阵
		~SparseMatrix(){}; //析构函数，释放存储空间
		element<T> GetMatrix(int intnumber);//输出下标对应的数组元素
		void Prt();//显示三元组顺序表
		void Trans1(SparseMatrix<T> &B);//直接取、顺序存的矩阵转置算法
		void Trans2(SparseMatrix<T> A, SparseMatrix<T> &B);//顺序取、直接存的矩阵转置算法
	private:
		element<T> data[MaxTerm]; //矩阵非零元素
		int mu, nu, tu;   //行数、列数、非零元个数
};



#endif