实验四二叉树及其应用.docVIP

《数据结构》实验报告实验内容： 学号： ????? ????????姓名：? ??????? 一、上机实验的问题和要求：二、程序设计的基本思想，原理和算法描述： 三、调试和运行程序过程中产生的问题及采取的措施： 调试程序时发现scanf(%d,i);语句中少了一个“”符号，四、源程序及注释#include stdio.h #include malloc.h #includeprocess.h #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define OVERFLOW -2 #define ERROR 0 #define OK 1 #define TRUE 1 #define FALSE 0 typedef int Status; typedef int TElemType; typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree;//数据结构树的定义 typedef BiTree SElemType; typedef struct{ SElemType *base; SElemType *top; int stacksize; }SqStack;//数据结构栈的定义 typedef BiTree QElemType;//定义数据元素类型 typedef struct QNode{ QElemType data; struct QNode *next; }QNode,*QueuePtr; typedef struct{ QueuePtr front;//队头指针 QueuePtr rear;//队尾指针 }LinkQueue;//数据结构队的定义 /*****************栈的操作*******************/ Status InitStack(SqStack S){//栈的初始化 S.base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof (SElemType)); if(!S.base)exit(OVERFLOW); S.top = S.base; S.stacksize = STACK_INIT_SIZE; return OK; } Status Push(SqStack S, SElemType e){//进栈 if(S.top - S.base = S.stacksize){ S.base = (SElemType *)realloc(S.base,(S.stacksize + STACKINCREMENT) * sizeof (SElemType)); if(!S.base)exit(OVERFLOW); S.top = S.base + S.stacksize; S.stacksize += STACKINCREMENT;} *S.top ++= e; return OK; } Status StackEmpty(SqStack S){ //栈判空操作 if(S.top ==S.base)return OK; else return ERROR; } Status Pop(SqStack S, SElemType e){//出栈　 if(S.top ==S.base)return ERROR; e = *--S.top; return OK; } SElemType GetTop(SqStack S,SElemType e ){//取栈顶元素 if(S.base == S.top) exit(OVERFLOW); e = *(S.top - 1); return e; } /*************************队的操作**********************/ Status InitQueue(LinkQueue Q){//初始化操作 Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode)); if(!Q.front) return ERROR; Q.front-next=NULL; return OK; } Status EnQueue(LinkQueue Q,QElemType e){//插入元素e为Q的新的队尾元素 QueuePtr p; p=(QueuePtr)malloc(sizeof(QNode)); if(!p) return ERROR; p-data=e; p-next