资源描述:
《数据结构存储结构清单.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、数据结构存储结构清单顺序表存储结构typedefstruct{ElemType*elem;intlength;}SqList;单链表存储结构typedefstructLNode{ElemTypedata;structLNode*next;}LNdode,*LinkList;双向链表的存储结构typedefstructDuLNode{ElemTypedata;structDuLNode*prior;structDuLNode*next;}DuLNode,*DuLinkList;顺序栈的存储结构typedefstruct{SElemType*base;SElemType*top;in
2、tstacksize;}SqStack;链栈的存储结构typedefstructStackNode{ElemTypedata;structStackNode*next;}StackNode,*LinkStack;顺序队列的存储结构typedefstruct{QElemType*base;intfront;intrear;}SqQueue;队列链式存储结构typedefstructQNode{QElemTypedata;structQNode*next;}QNode,*QueuePtr;typedefstruct{QueuePtrfront;Queuerear;}LinkQueue
3、;串的定长顺序存储结构typedefstruct{charch[maxlen+1];intlength;}SString;串的堆式顺序存储结构typedefstruct{char*ch;intlength;}HString;串的链式存储结构typedefstructChunk{charch[ChunkSize];structChunk*next;}Chunk;typedefstruct{Chunk*head,*tail;intlength;}LString;广义表的头尾链表存储表示typedefenum{ATOM,LIST}ElemTag;typedefstructGLNode{
4、ElemTagtag;union{AtomTypeatom;struct{structGLNode*hp,*tp;}ptr;}}*GList;二叉树的顺序存储结构typedefTElemTypeSqBiTree[MaxSize];SqBiTreebt;二叉树的链式存储表示typedefstructBiTNode{TElemTypedata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;二叉树的二叉线索存储表示typedefstructBiThrNode{TElemTypedata;structBiThrNode*lchild,*rch
5、ild;intLTag,RTag;}BiThrNode,*BiThrTree;树的二叉链表(孩子---兄弟)存储表示typedefstructCSNode{ElemTypedata;structCSNode*firstchild,*nextsibling;}CSNode,CSTree;哈夫曼树的存储表示typedefstruct{intweight;intparent,lchild,rchild;}HTNode,*HuffmanTree;图的邻接矩阵存储表示#defineMaxInt32767#defineMVNum100typedefcharVerTexType;typedef
6、intArcType;typedefstruct{VerTexTypevexs[MUNum];intvexnum,arcnum;}AMGraph;图的邻接表存储表示#defineMVNum100typedefstructArcNode{intadjvex;structArcNode*nextarc;OtherInfoinfo;}ArcNode;typedefstructVNode{VerTexTypedata;ArcNode*firstarc;}VNode,AdjList[MVNum];typedefstruct{AdjListvertices;intvexnum,arcnum;
7、}ALGraph;有向图的十字链表存储表示#defineMaxVertexNum20typedefstructArcBox{inttailVex,headvex;structArcBox*hlink,tlink;InfoType*Info;}ArcBox;typedefstructVexNode{VertexTypedata;ArcBox*firstin,*firstout;}VexNode;typedefstruct{VerNodexlist[MaxVertexNum];int