求无括号的四则运算表达式得值.doc

求无括号的四则运算表达式得值 #include iostream #include malloc.h #include stdio.h using namespace std; #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define OK 1 #define ERROR 0 #define TRUE 1 #define FLASE 0 #define OVERFLOW 0 typedef int Status; typedef int SElemType; //************** 数据类型定义 ************************** typedef struct { SElemType *base; SElemType *top; int stacksize; }SqStack; //************************** 栈的基本操作********* Status InitStack(SqStack S) //构造一个空栈 { S.base = ( SElemType * )malloc(STACK_INIT_SIZE * sizeof(SElemType) ); if(!S.base) return OVERFLOW; S.top=S.base; S.stacksize=STACK_INIT_SIZE; return OK; } Status Push(SqStack S,SElemType e)//入栈操作 { *S.top++=e; return OK; } Status Pop(SqStack S,SElemType e)//出栈操作 { if(S.top==S.base) return ERROR; e=*--S.top; return OK; } int GetTop(SqStack S)//取栈顶元素 { if(S.base==S.top) return 0; SElemType e=*(S.top-1); return e; } //***********************判断函数 ************ int In(char c)//判断是不是运算数 { if(c=9c=0) return 0; else return 1; } char Precede(char a,char c)//判断运算符的优先关系 { char b[7][7]={,,,,,,, ,,,,,,, ,,,,,,, ,,,,,,, ,,,,,=, , ,,,, ,,, ,,,,, ,=}; int i,j; switch(a){ case + : i=0;break; case - : i=1;break; case * : i=2;break; case / : i=3;break; //case ( : i=4;break; //case ) : i=5;break; case # : i=6;break;} switch(c){ case + : j=0;break; case - : j=1;break; case * : j=2;break; case / : j=3;break; //case ( : j=4;break; //case ) : j=5;break; case # : j=6;break;} return b[i][j]; } int operate (int a,int theta, int b)//计算表达式 { //a-=48,b-=48; //ascll码变为数字 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; }//switch } //***********************主要的操作函数 ********* int EvaluateExpress() { SqStack OPTR,OPND; InitStack(OPTR); Push(OPTR, #); InitStack(OPND); cout输入整个表达式,除法要求能整除,以#号键结束endl; int x,a,b,theta; char c=getchar(); while(