琛ㄨ揪寮忔眰鍊间笂链哄唴瀹_doc汇.doc

内容：实现栈的应用——表达求值式操作。 环境：Turbo c或 c++ 要求：实现一位数的操作数加、减、乘、除、及带括号的运算即可，界面简洁明了。 顺序栈结构体： #define MAX 100 typedef? struct{?char optr[MAX];?double opnd[MAX];?int top,topd;//top:运算符栈顶、topd:操作数栈顶}Stack; 给出需要的操作的定义（以操作数栈为例）： void InitStack(Stack *s)bool StackEmpty(Stack *s)void Push(Stack *s,double x)double Pop(Stack *s)char GetTop(Stack *s) 注意：上述的函数体请大家自己完成。（建议运算符栈、操作数栈分别定义） ?部分关键函数实现代码： char Precede(char sym1,char sym2)? {/*比较两个操作符的优先级*/?int i;?char chl[2];?int ind[2];?char re[7][7]={,,,,,,,??,,,,,,,??,,,,,,,??,,,,,,,??,,,,,=, ,??,,,, ,,,??,,,,, ,=};?chl[0]=sym1;?chl[1]=sym2;?for(i=0;i=1;i++)??? {switch(chl[i])????? {case +:ind[i]=0;break;?????? case -:ind[i]=1;break;?????? case *:ind[i]=2;break;?????? case /:ind[i]=3;break;?????? case (:ind[i]=4;break;?????? case ):ind[i]=5;break;?????? case #:ind[i]=6;break;?????? default : printf(Error!\n);return(0);????? }??? }?return(re[ind[0]][ind[1]]);} double Operate(double a,char sym,double b)//进行运算{?double re;?switch(sym)?{?case +:re=a+b;break;?case -:re=a-b;break;?case *:re=a*b;break;?case /:re=a/b;break;?default:printf(Error!\n);return(0);?}?return re;} ? //下面红色部分是两个栈分开定义的函数名。 double express( ){ ??? char c,x,op;??? double a,b,d;??? Stack OPND,OPTR;??? InitStack_optr(OPTR);??? Push_optr(OPTR, #);??? InitStack_opnd(OPND);??? c=getchar( );??? while(c!=#||GetTop_optr(OPTR)!=#)??? {??if((c!=+)(c!=-)(c!=*)(c!=/)(c!=#)(c!=()(c!=)))??{? ????? d=atof(c);???Push_opnd(OPND,d);????? //不是运算符则进栈???c=getchar();??}??else??{???switch(Precede(GetTop_optr(OPTR), c))???{???case:???????????//新输入的算符 c 优先级高，c 进栈????????????? ......; break;???????case =:???????????// 去括号并接收下一字符????????????? ......; break;???????case :???????????//栈顶算符优先权高,出栈并将运算结果入栈OPND????????????????????? ......; break; ?? }??}?}? ?return GetTop_opnd(OPND);} 演示界面 演示程序  HYPERLINK /C1920/Courseware/Task/Assignment/111019256733.exe \t _blank 表达式求值演示下载