中值表达式.docVIP

// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。 // #include stdafx.h #includectype.h #includemath.h # define maxsize 10 typedef int datatype; typedef struct { datatype data[maxsize]; int top; }sqstack; void Clearstack(sqstack *S ) { S-top=0; } int Emptystack(sqstack *S ) { if(S-top=0) return 1; else return 0; } int Pushstack(sqstack *S,datatype X) { if(S-topmaxsize) return 1; else { S-data[S-top]=X; S-top++; return 0; } } datatype Popstack(sqstack *S ) { if(Emptystack(S)) return NULL; else{ S-top--; return(S-data[S-top]); } } float Getstop( sqstack *S , datatype *d) { if(S-top1) { printf(堆栈已空！\n); return 0; } else { *d = S-data[S-top-1]; return *d; } } void Cal_exp(char expa[maxsize],char expb[maxsize]) { sqstack s; int i,j,k; char x; //float y,z,a,b; Clearstack(s); Pushstack(s, #); i=j=0; //while(exp[i] != # ) do{ x=expa[i++]; if(x==#) while(!Emptystack(s)) expb[j++]==Popstack(s);//输出栈顶运算符并退栈 else if(isdigit(x)) expb[j++]=x; else if (x==)) {while(Getstop(s,k)!=(); expb[j++]=Popstack(s); Popstack(s); } else { while (precede(Getstop(s,k),x)) expb[j++]=Popstack(s); Pushstack(s,x); } }while(x!=#); } int _tmain(int argc, _TCHAR* argv[]) { char stra[maxsize]; char strb[maxsize]; printf(请输入后缀表达式以#结束:\n); gets_s(stra); Cal_exp(stra,strb); return 0; }