求后缀表达式的值

《求后缀表达式的值》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include/*malloc()等*/#include/*EOF(=^Z或F6),NULL*/#include/*exit()*/#include/*函数结果状态代码*/#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2typedefintSElemType;/*定义栈元素类型为整型*/typedefintStatus;/

2、*定义栈元素类型为整型*/#defineSTACK_INIT_SIZE10/*存储空间初始分配量*/#defineSTACKINCREMENT2/*存储空间分配增量*/typedefstructSqStack{SElemType*base;/*在栈构造之前和销毁之后，base的值为NULL*/SElemType*top;/*栈顶指针*/intstacksize;/*当前已分配的存储空间，以元素为单位*/}SqStack;/*顺序栈*//*构造一个空栈S*/StatusInitStack(SqStack&S){S.base

3、=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));if(!S.base)exit(OVERFLOW);/*存储分配失败*/S.top=S.base;S.stacksize=STACK_INIT_SIZE;returnOK;}/*销毁栈S，S不再存在*/StatusDestroyStack(SqStack&S){free(S.base);S.base=NULL;S.top=NULL;S.stacksize=0;returnOK;}/*把S置为空栈*/StatusC

4、learStack(SqStack&S){S.top=S.base;returnOK;}/*若栈S为空栈，则返回TRUE，否则返回FALSE*/StatusStackEmpty(SqStackS){if(S.top==S.base)returnTRUE;elsereturnFALSE;}/*返回S的元素个数，即栈的长度*/intStackLength(SqStackS){returnS.top-S.base;}/*若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR*/StatusGetTop(SqStack

5、S,SElemType&e){if(S.top>S.base){e=*(S.top-1);returnOK;}elsereturnERROR;}/*插入元素e为新的栈顶元素*/StatusPush(SqStack&S,SElemTypee){if(S.top-S.base>=S.stacksize)/*栈满，追加存储空间*/{S.base=(SElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));if(!S.base)exit(O

6、VERFLOW);/*存储分配失败*/S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;}*(S.top)++=e;returnOK;}/*若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR*/StatusPop(SqStack&S,SElemType&e){if(S.top==S.base)returnERROR;e=*--S.top;returnOK;}/*根据教科书表3.1，判断两符号的优先关系*//*根据教科书表3.1，判断两符号的优

7、先关系*/SElemTypePrecede(SElemTypet1,SElemTypet2){SElemTypef;switch(t2){case'+':case'-':if(t1=='('

8、

9、t1=='#')f='<';elsef='>';break;case'*':case'/':if(t1=='*'

10、

11、t1=='/'

12、

13、t1==')')f='>';elsef='<';break;case'(':if(t1==')'){printf("ERROR1");exit(ERROR);}elsef='<';break;c

14、ase')':switch(t1){case'(':f='=';break;case'#':printf("ERROR2");exit(ERROR);default:f='>';}break;case'#':switch(t1){case'#':f='=';break;case'(':printf("ERROR3