數(shù)據(jù)結(jié)構(gòu)表達式求值(可以求小數(shù)與多位數(shù))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)四、實驗步驟#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);c

2、har 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(

3、!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=

4、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 : / 退棧并將運算結(jié)果入棧 PopOPTR(OPTR,theta); PopOPND(OPND,b); PopOPND(

5、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 : re

6、turn 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 PriorReturn

7、OpOrd(Aop,OPSET)ReturnOpOrd(Bop,OPSET);void main()int i,n,C=1;char *p;while(C=1)coutn;p=new charn;cout請輸入表達式(以#結(jié)束):;for(i=0;ipi;cout運算結(jié)果是:;for(i=0;in-1;i+)coutpi;cout=EvaluateExpression(p,n)endl;cout是否繼續(xù)？(1:繼續(xù)； 0：結(jié)束)C;五、實驗結(jié)果及分析六、實驗總結(jié) 通過本次實驗學到了許多東西，首先編寫程序要有耐心，期間有好幾次都想到要放棄了，算法是正確的，但結(jié)果總是錯誤。但靜下心來仔細考慮才發(fā)現(xiàn)是一個小錯誤、小失誤導致。所以說耐心很重要。同時，和同