basedatastruct.h

关于有穷自动机和正则表达式相互转化的程序

#if !defined(AFX_BASEDATASTRUCT_H__66036801_119B_11D5_A35C_444553540000__INCLUDED_)
#define AFX_BASEDATASTRUCT_H__66036801_119B_11D5_A35C_444553540000__INCLUDED_

/*		邻接矩阵的数据结构		*/
/*	void * Vt[VNODECOUNT][VNODECOUNT]	*/


/*		邻接表的数据结构		*/
//终结符号
struct Vt
{
	int iIndex;
	void * pData;
};

//边节点
struct pNode
{
	int iIndex;		//相邻顶点节点在顶点数组中的序号
	Vt * pVt;		//终结符号
	pNode * pNext;	//以同一顶点出发的边节点指针
};

//顶点节点
struct vNode
{
	void * pvData;		//顶点节点数据元素
	pNode * pAdj;		//以该顶点为出发点的第一个边节点指针
	void * pDealFunc;	//
};

//顶点节点数据元素结构
struct vData
{
	void * pData;
	Vt * pVt;
};

#endif // !defined(AFX_BASEDATASTRUCT_H__66036801_119B_11D5_A35C_444553540000__INCLUDED_)