数据结构存储结构清单

数据结构存储结构清单 顺序表存储结构顺序表存储结构 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 100 typedef char VerTexType typedef int ArcType typedef struct VerTexType vexs MUNum int vexnum arcnum AMGraph 图的邻接表存储表示图的邻接表存储表示 define MVNum 100 typedef struct ArcNode int adjvex struct ArcNode nextarc OtherInfo info ArcNode typedef struct VNode VerTexType data ArcNode firstarc VNode AdjList MVNum typedef struct AdjList vertices int vexnum arcnum ALGraph 有向图的十字链表存储表示有向图的十字链表存储表示 define MaxVertexNum 20 typedef struct ArcBox int tailVex headvex struct ArcBox hlink tlink InfoType Info ArcBox typedef struct VexNode VertexType data ArcBox firstin firstout VexNode typedef struct VerNode xlist MaxVertexNum int vexnum arcnum OLGraph 无向图的邻接多重表存储表示无向图的邻接多重表存储表示 define MaxVertexNum 20 typedef enum unvisited visited VisitIf typedef struct EBox VisitIf mark int ivex jvex struct EBox ilink jlink InfoType Info EBox typedef struct VexBox VertexType data EBox firstedge VexBox typedef struct VexBox adjmulist MaxVertexNum int vexnum edgenum AMLGraph 二叉排序树的二叉链表存储表示二叉排序树的二叉链表存储表示 typedef struct KeyType key InfoType otherinfo ElemType typedef struct BSTNode ElemType data