数据结构存储结构清单

数据结构存储结构清单顺序表存储结构typedef struct{ElemType *elem;int length;}SqList;单链表存储结构typedef struct LNode{ElemType data;struct LNode *next;}LNdode,*LinkList;双向链表得存储结构typedef struct DuLNode{ElemType data;struct DuLNode *prior;struct DuLNode *next;}DuLNode,*DuLinkList;顺序栈得存储结构typedef struct{SElemType *base;SElemType *top;int stacksize;}SqStack;链栈得存储结构typedef struct StackNode{ElemType data;struct StackNode *next;}StackNode,*LinkStack;顺序队列得存储结构typedef struct{QElemType *base;int front;int rear;}SqQueue;队列链式存储结构typedef struct QNode{QElemType data;struct QNode *next;}QNode,*QueuePtr;typedef struct{QueuePtr front;Queue rear;}LinkQueue;串得定长顺序存储结构typedef struct{char ch[maxlen+1];int length;}SString;串得堆式顺序存储结构typedef struct{char *ch;int length;}HString;串得链式存储结构typedef struct Chunk{char ch[ChunkSize];struct Chunk *next;}Chunk;typedef struct{Chunk *head,*tail;int length;}LString;广义表得头尾链表存储表示typedef enum {ATOM,LIST} ElemTag;typedef struct GLNode{ElemTag tag;union{AtomType atom;struct{struct GLNode *hp,*tp;}ptr;}}*GList;二叉树得顺序存储结构typedef TElemType SqBiTree[MaxSize];SqBiTree bt;二叉树得链式存储表示typedef struct BiTNode{TElemType data;struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;二叉树得二叉线索存储表示typedef struct BiThrNode{TElemType data;struct BiThrNode *lchild,*rchild;int LTag,RTag;}BiThrNode,*BiThrTree;树得二叉链表（孩子---兄弟）存储表示typedef struct CSNode{ElemType data;struct CSNode *firstchild,*nextsibling;}CSNode,CSTree;哈夫曼树得存储表示typedef struct{int weight;int parent,lchild,rchild;}HTNode,*HuffmanTree;图得邻接矩阵存储表示#define MaxInt 32767#define MVNum 100typedef char VerTexType;typedef int ArcType;typedef struct{VerTexType vexs[MUNum];int vexnum,arcnum;}AMGraph;图得邻接表存储表示#define MVNum 100typedef struct ArcNode{int adjvex;struct ArcNode *nextarc;Oth...