All DataStructure

/* * all structure difinition  *//* 顺序表 */typedef struct {ELEM_TYPE data[100];int length;} sqlist;/* 单链表 */typedef struct lnode {ELEM_TYPE data;struct lnode *next;} lnode, *linklist;/* 双链表 */typedef struct dulnode {ELEM_TYPE data;struct dulnode *prior;struct dulnode *next;} dulnode, dulinklist;/* 静态链表 */typedef struct {ELEM_TYPE data;int cur;/* simulate pointer */} component, slinklist[MAXSIZE];/* 顺序栈 */typedef struct {ELEM_TYPE data[MAXSTACK];int top;} sqstack;/* 顺序循环队列 */typedef struct {ELEM_TYPE data[SEQSIZE];int front;int rear;} sqQunue;/* 注意判断队列空，满 *//* 链式队列(不需要循环了) */typedef struct qnode {/* 节点定义 */ELEM_TYPE data;struct qnode *next;} Qnode, *Qlink;typedef struct {/* 关系定义 */Qlink front;Qlink rear;} *linkqueue;/* 数组:矩阵压缩存储 *//* 1.三元组 */typedef struct {/* 节点存储 */int i,j;/* 矩阵坐标 */ELEM_TYPE data;} Triple;typedef struct {Triple data[MAXSIZE];int mu, nu, tu;/* 未压缩的行，列，非零元 */} TSMatrix;/* 关系定义 *//* 2.行逻辑链接的顺序表 */typedef struct {int i,j;ELEM_TYPE data;} Triple;typedef struct {Triple data[MAXSIZE];int rpos[MAXRC];/* 每行第一个非0元,记录data数组中的下标号 */int mu, nu, tu;} RLSMatrix;/* 3.十字链表 */typedef struct OLnode{/* 节点 */int i,j;ELEM_TYPE data;struct OLnode *right, *down;}OLNode, *OLink;typedef struct {/* 关系 */OLink *rhead, *chead;/* 第1行,第1列头指针 */int mu,nu,tu;} CrossList;/* 树的双亲表示法 */typedef struct PTNode {ELEM_TYPE data;int parent;} PT;typedef struct {PT nodes[MAX_TREE_SIZE];int r,n;/* 根节点和节点总数 */} PTree;/* 树的孩子链表 表示法 */typedef struct CTNode {/* 关系 */int child;/* 在数组中的下标 */struct CTNode *next;} *ChildPtr;typedef struct CTParent {/* 双亲节点 */ELEM_TYPE data;ChildPtr firstchild;} CTParent;typedef struct {/* 树结构 */CTParent nodes[MAX_NODE_SIZE];int n,r;/* 节点总数和根位置 */} CTree;/* 树的孩子兄弟 表示法 */typedef struct CSNode {ELEM_TYPE data;struct CSNode *firstchild, *nextsibling;/* 左孩子，右兄弟 */} CSNode, *CSTree;/* 二叉树，二叉链表 */typedef struct BiTNode {ELEM_TYPE data;struct BiTNode *lchild, *rchild;} BiTNode, *BiTree;/* 二叉树, 三叉链表 */typedef struct BTTNode {ELEM_TYPE data;struct BTTNode *lchild, *rchild, *parent;} BTTNode, *BTTNode;/* 图 数组邻接矩阵 */typedef struct ArcCell {/* 边的结构 */VRType arcs;/* 相连 1， 不相连 0*/InfoType *info;/* 边本身可能的信息 */} ArcCell, AdjMatrix[MAX_VERTEX_NUM][MAX_VER_TEX_NUM];typedef struct {/* 图的结构 */VertexType vex[MAX_VERTEX_NUM];/* 本身顶点存储的信息 */AdjMatrix arcs;/* 顶点之间关系 */int vexnum, arcnum;/* 顶点数和弧数 */GraphKind kind;/* 图的种类标志 */} MGraph;/* 图 邻接表 存储表示*/typedef struct ArcNode {/* 存储边的情况 */int adjvex;/* 指示顶点在该顶点数组中的下标 */struct ArcNode *nextarc;/* 跟此顶点相连的边 */Infotype *info;/* 记录弧本身的信息，如权值 */} ArcNode;typedef struc VNode {/* 顶点结构 */VertexType data;/* 顶点信息 */ArcNode *firstarc;/* 第一条弧 */} VNode, AdjList[MAX_VERTEX_NUM];typedef struct {/* 图的结构 */AdjList vertices;/* 图中顶点 */int vexnum, arcnum;/* 顶点数和弧数 */in kind;/* 图的标志 */} ALGraph;/* 有向图 十字链表 表示法 */typedef struct Arcbox {/* 弧的存储 */int tailvex, headvex;/* 弧头， 弧尾节点在顶点数组中的下标 */struct Arcbox *hlink, *tlink;/* 弧头，弧尾相同的链域 */InfoType *info;/* 弧本身信息 */} Arcbox;typedef struct VexNode {/* 顶点存储 */VertexType data;/* 顶点信息 */Arcbox *firstin, *firstout;/* 第一个入弧，第一个出弧 */} VexNode;typedef struct {/* 图的存储 */VexNode xlist[MAX_VERTEX_NUM];/* 顶点数组 */int vexnum, arcnum;/* 顶点数，弧数 */} OLGraph;/* 无向图 邻接多重表 */typedef struct EBox { /* 弧的存储 */VisitIfmark;/* 标记是否被访问过 */int ivex, jvex;/* 依附此弧的两个顶点在数组中的下标 */struct EBox *ilink, *jlink;/* 分别指向这两个顶点的下一条边 */infoTYpe *info;/* 弧本身的信息 */} EBox;typedef struct VexNode {/* 顶点存储 */VertexType data;/* 顶点信息 */EBox *firstedge;/* 第一个边 */} VexBox;typedef struct {/* 图的存储 */vexBox adjmulist[MAX_VERTEX_NUM];/* 顶点数组 */int vexnum, arcnum;/* 顶点数，弧数 */} AMLGraph;