sparsetable.h

数据结构中的稀疏矩阵问题

// SparseTable.h: interface for the CSparseTable class.
//
//////////////////////////////////////////////////////////////////////
 

#if !defined(AFX_SPARSETABLE_H__A711B9EE_1593_4A29_A67E_F63F1CF86DB9__INCLUDED_)
#define AFX_SPARSETABLE_H__A711B9EE_1593_4A29_A67E_F63F1CF86DB9__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#include "CListMZ.h"
#include "CListMZ.cpp"

typedef int TYPE;

typedef struct _CTableElement{
	int Line;
	int Row;
    TYPE Data;
}ELEMENT;

class CSparseTable  
{
public:
	CSparseTable();
	bool Creat(TYPE OtherData,int Line,int Row);
	void Destroy();
	bool GetData(int Line,int Row,TYPE & Data);
	bool SetData(int Line,int Row,TYPE Data);
	bool TurnOver();
	void ShowTable();
	void Display();
	bool IsEmpty();
private:
	int m_nMaxLine;
	int m_nMaxRow;
	TYPE m_otherData;
	CListMZ<ELEMENT> m_clList;
};

#endif // !defined(AFX_SPARSETABLE_H__A711B9EE_1593_4A29_A67E_F63F1CF86DB9__INCLUDED_)