各数据结构结构体定义

//静态顺序表
int MaxSize = 10;
typedef struct{
	ElemType data[MaxSize];
	int length; 
}SqList;

//动态顺序表
int InitSize;
typedef struct{
	ElemType* data;
	int MaxSize;
	int length; 
}SeqList;

//单链表
typedef struct LNode{
	ElemType data;
	struct LNode *next;
}LNode, *LinkList;

//双向链表
typedef struct DNode{
	ElemType data;
	struct DNode *prior, *next;
}DNode, *DLinkList;

typedef struct {
	SElemType *base;
	SElemType *top;
	int stacksize;
}SqStack;

#define MAXQSIZE 100
typedef struct QNode{
	QElemType data;
	struct QNode *next;
}QNode, *QueuePtr;


typedef struct{
	QueuePtr front;
	Queueptr rear;
}LinkQueue;

#define MAXLEN 255
typedef struct{
	char ch[MAXSIZE+1];
	int length;
}SString;

typedef struct {
	int *data;
	int length;
}Array;

typedef struct TNode{
	int data;
	struct TNode *left, *right;
}TNode;

typedef struct BiTNode{
	int data;
	struct BiTNode *lchide, *rchild;
}BiTNode, *BiTree;

#define MaxVertexNum 100
//边表结点
typedef struct ArcNode{
	int adjvex; //该边所指向的顶点
	struct ArcNode *nextarc; //下一条边
	// InfoType *info;
}ArcNode;

//定点表结点
typedef struct VNode{
	VertexType data; //顶点信息
	ArcNode *firstarc; //指向第一条边表结点
}VNode, AdjList[MaxVertexNum];

typedef struct{
	AdjList vertices; //邻接表头节点
	int vexnum,arcnum;
}ALGraph;

#define INFINITY INT_MAX
#define MAX_VERTEX_NUM 20
typedef enum {DG, DN, UDG, UDN} GraphKind; //{有向图,有向网,无向图,无向网}
typedef struct ArcCell{
	VRType adj; //无权图0，1；带权图 权值
	InfoType *info;

}ArcCell, AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];

typedef struct{
	VertexType vex[MAX_VERTEX_NUM]; //顶点集合
	AdjMatrix arcs; //邻接矩阵
	int vexnum,arcnum; // 图的定点数和边数
	GraphKind kind; //图的类型
}MGraph;