数据结构实验3——进制转换.doc

文档介绍：#include<>#include<>#RUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineNULL0#defineOVERFLOW0#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10typedefintStatus;typedefintSElemType;typedefstruct{SElemType*base;SElemType*top;intstacksize;}SqStack;StatusInitStack(SqStack&S){=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));if(!)exit(OVERFLOW);=;=STACK_INIT_SIZE;returnOK;}StatusGetTop(SqStackS,SElemType&e){if(==)returnERROR;e=*(-1);returnOK;}StatusPush(SqStack&S,SElemTypee){if(->=){=(SElemType*)realloc(,(+STACKINCREMENT)*sizeof(SElemType));if(!)exit(OVERFLOW);=+;+=STACKINCREMENT;}*++=e;returnOK;}StatusPop(SqStack&S,SElemType&e){if(==)returnERROR;e=*--;returnOK;}StatusStackEmpty(SqStackS){if(==)returnTRUE;elsereturnFALSE;}intmain(){intN,t;SElemTypee;SqSt