数据结构综合性实验代码

《数据结构综合性实验代码》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、include“stdio.h"#include"maHoc.h"#include"stdio.h"#includeMstdlib.hH#includeKstring.h"#includeMmath.h"#defineLH+l〃左高#defineEH0〃等高#defineRH-1〃右高#defineTRUE1#defineFALSE1#defineOK1#defineERROR0#defineINFEASIBLE・1#defineSTACK_INIT_SIZE100//存储空间初始分配量#defineSTACKINCREMENT10#defineEQ(a,b)((a)==(b))

2、#defineLT(a,b)((a)<(b))#defineLQ(a,b)((a)<=(b))#defineBT(a,b)((a)>(b))typedefintElemType;typedefintQElemType;typedefintinfo;typedefintBoolean;typedefstructBSTNode{ElemTypedata;intbf;structBSTNode*lchild,*rchild;}BSTNode,^BSTree;typedefstructQNode{BSTreedata;structQNode*next;}QNode,*QueuePtr;t

3、ypedefstruct{QElemType*base;//初始化的动态分配存储空间QueuePtrfront;//头指针，若队列不空，指向队列头元素QueuePtrrear;//尾指针，若队列不空，指向队列尾元素的下一个位置JSqQueue;intInitQueue(SqQueue&Q)Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));if(!Q.front)returnERROR;Q.front->next=NULL;returnOK;//构造一个空队列Q,该队列预定义大小为MAXQSIZE//请补全代码intEnQueue(SqQ

4、ueue&Q^BSTreee){QueuePtrp;p=(QueuePtr)malloc(sizeof(QNode));if(!p)retui*nERROR;p->data=e;p->next=NULL;Q.rear->next=p;Q.rear=p;returnOK;//插入元素e为Q的新的队尾元素//请补全代码intDeQueue(SqQueue&QBSTree&e){QueuePtrp;if(Q.firont==Q.rear)returnERROR;p=(QueuePtr)malloc(sizeof(QNode));p=Q.front->next;e=p->data;Q.f

5、ront->next=p->next;if(Q.rear==p)Q.rear=Q.front;free(p);retiimOK;//若队列不空，则删除Q的队头元素，用e返回其值，并返回OK;否则返回ERROR//请补全代码intEmptyQueue(SqQueueQ){if(Q.front==Q.rear)returnERROR;elsereturnOK;}structSqStack{BSTree*base;//在栈构造之前和销毁之后，base的值为NULLBSTree*top;//栈顶指针intstacksize;//当前已分配的存储空间，以元素为单位}；〃顺序栈intInit

6、Stack(SqStack&S){S.base=(BSTree*)malloc(STACK_INIT_SIZE*sizeof(BSTNode));if(!S.base)retuniERROR;S.top=S.base;S.stacksize=STACK_INIT_SIZE;returnOK;}intPush(SqStack&S,BSTreee){if(S.top-S.base>=S.stacksize){S.base=(BSTree*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(BSTNode));if(!S.base)r

7、etui*nERROR;S.top=S.base+S.stacksize;S.stacksize+二STACKINCREMENT;}*S.top++=e;returnOK;}intPop(SqStack&S,BSTree&e)if(S.top==S.base)returnERROR;e=*-S.top;returnOK;}intStackEmpty(SqStackS){if(S.top==S.base)returnERROR;elsereturnOK;//若栈不空，则用e返回S的