算术表达式值演.docVIP

算术表达式求值演示.cpp #includestdio.h #includestdlib.h #includestring.h #includemath.h #includeconio.h #includecharstack.h #includefloatstack.h char OPSET[10]={+,-,*,/,(,),#,^,~,=};//运算符 char Prior[10][10]={{,,,,,,,,,}, {,,,,,,,,,}, {,,,,,,,,,}, {,,,,,,,,,}, {,,,,,=, ,,,}, {,,,, ,,,,,}, {,,,,, ,=,,,}, {,,,,,,,,,}, {,,,,,,,,,}, {,,,,,,,,,}};//优先关系 StackChar OPTR;//运算符栈 StackFloat OPND;//运算数栈 void print() { printf(\n****************************************************************************\n); printf(\n步骤 \tOPTR栈 \tOPND栈 \t\t输入字符 主要操作\n\n); } //运算 float Operate(float a, char theta, float b) { float d=1; switch( theta ) { case +: return(a+b); case -: return(a-b); case *: return(a*b); case /: { if(b==0) { printf(\nERROR!\n); return 0; } return(a/b); } case ^: while(b--) d=d*a; return(d); case ~: return(0-b); default : return(0); } } //判断输入字符是否是运算符 int In (char Test, char* TestOp) { for(int i=0; i10; i++) if(Test == TestOp[i]) return(1); return(0); } //比较运算符之间的关系 char Precede(char a, char b) { int i, j; for(i=0; i9; i++) if(a==OPSET[i]) break; for(j=0; j9; j++) if(b==OPSET[j]) break; return(Prior[i][j]); } //输出OPTR栈内数据 void printOPTR(StackChar OPTR) { StackChar TOPTR; InitStack(TOPTR); char p; int n=5; while(Pop(OPTR,p)) { n--; printf(%3c ,p); Push(TOPTR,p); } while(0n--) printf( ); while(Pop(OPTR,p)) { Push(TOPTR,p); } } //输出OPND栈内数据 void printOPND(StackFloat OPND) { StackFloat TOPND; InitStack(TOPND); float q; int n=4; while(Pop(OPND,q)) { n--; printf(%2.2f ,q); Push(TOPND,q); } while(0n--) printf( ); while(Pop(TOPND,q)) { Push(OPND,q); } } //输入运算数字时的操作显示 void printNDoperate(float c) { printf(\t%2.2f,c); printf(\t Push(OPND,%2.2f),c); }