数据结构之算术表达式求值.docVIP

数据结构之算术表达式求值C语言编写 #include stdio.h #include string.h #include stdlib.h #define MAXLEN 100 typedef struct { char ch; int level; }opt; typedef struct //定义操作栈 { opt st[MAXLEN]; int top; }Tstack; typedef struct //定义数据栈 { double D[MAXLEN]; int top; }Nstack; void Unit(Tstack *s) //初始化操作栈 { s-top=-1; }//Unit void DUnit(Nstack *s) //初始化数据栈 { s-top=-1; }//DUnit char Push(Tstack *s,opt c) //入操作栈 { s-top++; s-st[s-top]=c; return c.ch; }//Push double DPush(Nstack *s,double c) //入数据栈 { s-top++; s-D[s-top]=c; return c; }//DPush opt Top(Tstack *s) //操作栈栈顶 { opt error={$,-2}; if(s-top=0) return s-st[s-top]; else return error; }//Top double DTop(Nstack *s) //数据栈栈顶 { if(s-top=0) return s-D[s-top]; else return 0; }//DTop opt Pop(Tstack *s) //出操作栈 { opt i; opt error={$,-2}; if(s-top=0) { i=s-st[s-top]; s-st[s-top].ch=\0; s-top--; return i; } else return error; }//Pop double DPop(Nstack *s) //出数据栈 { double i; if(s-top=0) { i=s-D[s-top]; s-D[s-top]=\0; s-top--; return i; } else return 0; }//DPop int Empty(Tstack *s) //判断操作栈空 { if(s-top0) return 0; else return s-st[s-top].ch; }//Empty int NEmpty(Nstack *s) //判断数据栈空 { if(s-top0) return 0; else return (int)(s-D[s-top]); }//NEmpty double valuate(char *e) //计算 { Tstack T; Nstack N; char tmp[MAXLEN]={\0}; int i=0,leng; double d,dp; opt A={+,1}; opt R={-,1}; opt M={*,2}; opt D={/,2}; opt B={(,-1}; Unit(T); DUnit(N); while(*e!=\0) { while(*e = 0 *e = 9 || *e == .) { while(*e = 0 *e = 9 || *e == .) { tmp[i++]=*e++; } d=atof(tmp); DPush(N,d); leng=strlen(tmp); for(i=0;ileng;i++) { tmp[i]=\0; } i=0; } switch(*e) { case + : if(!Empty(T) || Top(T).level A.level) { Push(T,A); *e++; } else { while(Empty(T) Top(T).level=A.level) { switch(Pop(T).ch) { case * :