数据结构表达式求值(可以求小数与多位数).doc

四、实验步骤#include stdafx.h#include #include #include #include #include #define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define OPSETSIZE 7typedef int Status;float Operate(float a, char theta, float b);Status In(char Test,char TestOp7);char precede(char Aop, char Bop);char OPSETOPSETSIZE=+ , - , * , / ,( , ) , #;typedef structchar *base;char *top;int stacksize;SqStackOPTR;typedef structfloat *base;float *top;int stacksize;SqStackOPND;Status InitStackOPTR(SqStackOPTR &S) /初始化栈S.base=(char *)malloc(sizeof(char) * STACK_INIT_SIZE);if(!S.base)cout初始化失败;return false;elseS.top=S.base;S.stacksize=STACK_INIT_SIZE;return true;Status InitStackOPND(SqStackOPND &S) /初始化栈S.base=(float *)malloc(sizeof(float) * STACK_INIT_SIZE);if(!S.base)cout, , , , , , ,=0&exi=0&exj=9|exj=.) Hk=exj;k+; else break; /for for(i=1;ik;i+) if(Hi=.) m1=i; if(m1=1) for(i=1;ik;i+) add=add*10+float(Hi-48); else for(i=1;im1;i+) add=add*10+float(Hi-48); for(i=m1+1;ik;i+) num=pow(10,m1-i)*float(Hi-48); add+=num; PushOPND(OPND,add);add=0;i=j; else / 不是运算符则进栈 switch (precede(GetTopOPTR(OPTR,x),exi) case : / 退栈并将运算结果入栈 PopOPTR(OPTR,theta); PopOPND(OPND,b); PopOPND(OPND,a); m=Operate(a, theta, b); PushOPND(OPND,m); break; / switch /els / while return GetTopOPND(OPND,m); / EvaluateExpressionfloat Operate(float a,char theta, float b) switch(theta) case +: return a+b;break; case -: return a-b;break; case *: return a*b;break; case /: return a/b;break; default : return 0;break; Status In(char Test,char TestOp7) bool status=false; for (int i=0; i OPSETSIZE; i+) if (Test=TestOpi) status= true; return status;int ReturnOpOrd(char op,char TestOp7) int i,n=0; for(i=0; i OPSETSIZE; i+) if (op=TestOpi) n=i; return n;char precede(char Aop, char Bop) return PriorReturnOpOrd(Aop,OPSET)ReturnOpOrd(Bop,OPSET);void main()int i,n,C=1;char *p;while(C=1)coutn;p=new charn;cout请输入表达式(以#结束):;for(i=0;ipi;cout运算结果是:;for(i=0;in-1;i+)coutpi;cout=EvaluateExpression(p,n)endl;cout是否继续？(1:继续； 0：结束)C;五、实验结果及分析六、实验总结 通过本次实验学到了许多东西，首先编写程序要有耐心，期间有好几次都想到要放弃了，算法是正确的，但结果总是错误。但静下心来仔细考虑才发现是一个小错误、小失误导致。所以说耐心很重要。同时，和同学们探讨也是一个不错的方