设计并实现将一个中缀表达式转换成逆波兰式-然后对此逆波兰表达式求值的算法(共8页).docx

《设计并实现将一个中缀表达式转换成逆波兰式-然后对此逆波兰表达式求值的算法(共8页).docx》由会员分享，可在线阅读，更多相关《设计并实现将一个中缀表达式转换成逆波兰式-然后对此逆波兰表达式求值的算法(共8页).docx（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上/* Note:Your choice is C IDE */#include stdio.h#include stdlib.h#include string.h#define STACK_INIT_SIZE 100/初始大小#define STACK_INCR_SIZE 10/增加大小#define OVERFLOW -2typedef char SELemType;typedef structSELemType baseSTACK_INIT_SIZE;int top;SqStack;void InitStack(SqStack *s)/初始化s-top=-1;vo

2、id Push(SqStack *s,SELemType e)/进栈if(s-top=STACK_INIT_SIZE-1)exit(OVERFLOW);elses-base+s-top=e;void Pop(SqStack *S, SELemType *e) /删除栈顶元素 if (S-top=-1) exit(OVERFLOW); else *e=S-baseS-top-;char GetTop(SqStack S) /取栈顶元素 SELemType e;if (S.top = -1) exit(OVERFLOW); else e=S.baseS.top; return e; SELemTy

3、pe Operate(SELemType a,SELemType O,SELemType b) char str10;int m=0,n=0,result,i=0,j=0,O,R;while(ai!=0)m=m*10+(ai-0);i+;while(bj!=0)n=n*10+(bj-0);j+;O=+;switch(O)case +:result=m+n;break;case -:result=m-n;break;case *:result=m*n;break;case /:result=m/n;break;R=result;i=0;doresult=result/10;i+;while(re

4、sult0);for(j=i-1;j=0;j-)result=R%10;R=R/10;strj=(result+0);stri=0;return str;SELemType Precede(SELemType a,SELemType b)int m,n;SELemType operat77=, , , , , , , ,=,;switch(a)case +:m=0;break;case -:m=1;break;case *:m=2;break;case /:m=3;break;case (:m=4;break;case ):m=5;break;case #:m=6;break;switch(b

5、)case +:n=0;break;case -:n=1;break;case *:n=2;break;case /:n=3;break;case (:n=4;break;case ):n=5;break;case #:n=6;break;return operatmn;char EvaluateExpression() SqStack OPND,OPTR; char c,x,theta; char a,b; int i=0,j; InitStack(&OPTR); Push(&OPTR,#); InitStack(&OPND); c=getchar(); while(c!=#|GetTop(

6、OPTR)!=#) if(c!=+&c!=-&c!=*&c!=/&c!=(&c!=)&c!=#) Push(&OPND,c); stri=c; i+; c=getchar(); else switch (Precede(GetTop(OPTR),c) case : Pop(&OPTR,&theta); stri=theta; i+; Pop(&OPND,&b); Pop(&OPND,&a); Push(&OPND,Operate(a,theta,b); break; c=GetTop(OPND); /* DestroyStack(OPTR); DestroyStack(OPND);*/ return c; void main()printf(%c,EvaluateExpression(); 专心-专注-专业