利用栈求表达式的值

1、题目：利用栈求表达式的值一.设计任务和目标编写程序实现表达式求值，即验证某算术表达式的正确性， 若正确，则计算 该算术表达式的值。主要功能描述如下：1、从键盘上输入表达式。2、分析该表达式是否合法：（1）是数字，则判断该数字的合法性。若合法，则压入数据到堆栈中。（2）是规定的运算符，则根据规则进行处理。在处理过程中，将计算该表 达式的值。（3）若是其它字符，则返回错误信息。主要功能描述如下：1、从键盘上输入表达式。2、分析该表达式是否合法：（1）是数字，则判断该数字的合法性。若合法，则压入数据到堆栈中。（2）是规定的运算符，则根据规则进行处理。在处理过程中，将计算该表 达式的值。（3）若是其它

2、字符，则返回错误信息。程序应包括以下几个功能函数void initstack();初始化堆栈int Make_str();语法检查并计算int push_operate(i nt operate): 将操作码压入堆栈int push_num(double num):将操作数压入堆栈int procede(int operate): 处理操作码in t cha nge_op nd(in t operate):将字符型操作码转换成优先级 int push_opnd(int operate):将操作码压入堆栈int pop_opnd();将操作码弹出堆栈int caculate(interru_op

3、nd):简单计算 +，-，*，/ double pop_num():弹出操作数程序如下：#i nclude #i nclude #i nclude #defi ne MAXLEN 100typedef structchar op;int level;opt;typedef structp;char push(op_stack *s,opt c)p=0;s-top-;return i;elsereturn error;void clear(op_stack *s) _while(*exp = O & *exp = 9 | *exp =.)tmpi+=*exp+;dtmp=atof(tmp);Dp

4、ush(&ds,dtmp);len g=strle n(tmp);for(i=0;ile ng;i+)tmpi=O;i=0;evel =switch(pop(&os).op)case %:dpoptmp=Dpop(&ds);dpoptmp=(float)(i nt)Dpop(&ds)%(i nt)dpoptmp);Dpush(&ds,dpoptmp);break;case *:dpoptmp=Dpop(&ds)*Dpop(&ds);Dpush(&ds,dpoptmp);break;case /:dpoptmp=Dpop(&ds);dpoptmp=Dpop(&ds)/dpoptmp;Dpush(

5、&ds,dpoptmp);break;case +:dpoptmp=Dpop(&ds)+Dpop(&ds);Dpush(&ds,dpoptmp);break;case -:dpoptmp=Dpop(&ds);dpoptmp=Dpop(&ds)-dpoptmp;Dpush(&ds,dpoptmp);break;push(&os,A);*exp+;break;case -:if(!lsEmpty(&os) | peek(&os).level =switch(pop(&os).op)case %:dpoptmp=Dpop(&ds);dpoptmp=(float)(i nt)Dpop(&ds)%(i

6、nt)dpoptmp);Dpush(&ds,dpoptmp);break;case *:dpoptmp=Dpop(&ds)*Dpop(&ds);Dpush(&ds,dpoptmp);break;case /:dpoptmp=Dpop(&ds);dpoptmp=Dpop(&ds)/dpoptmp;Dpush(&ds,dpoptmp);break;case +:dpoptmp=Dpop(&ds)+Dpop(&ds);Dpush(&ds,dpoptmp);break;case -:dpoptmp=Dpop(&ds);dpoptmp=Dpop(&ds)-dpoptmp;Dpush(&ds,dpoptm

7、p);break;push(&os,R);*exp+;break;case1*1.if(!lsEmpty(&os) | peek(&os).level =switch(pop(&os).op)case %:dpoptmp=Dpop(&ds);dpoptmp=(float)(i nt)Dpop(&ds)%(i nt)dpoptmp); Dpush(&ds,dpoptmp);break;dpoptmp=Dpop(&ds)*Dpop(&ds);Dpush(&ds,dpoptmp); break;case /:dpoptmp=Dpop(&ds);dpoptmp=Dpop(&ds)/dpoptmp;Dp

8、ush(&ds,dpoptmp); break;push(&os,M);*exp+;break;case /:if(!IsEmpty(&os) | peek(&os).level =switch(pop(&os).op)case %:dpoptmp=Dpop(&ds);dpoptmp=(float)(i nt)Dpop(&ds)%(i nt)dpoptmp);Dpush(&ds,dpoptmp);break;case *:dpoptmp=Dpop(&ds)*Dpop(&ds);Dpush(&ds,dpoptmp);break;case /:dpoptmp=Dpop(&ds);dpoptmp=D

9、pop(&ds)/dpoptmp;Dpush(&ds,dpoptmp);break;push(&os,D);*exp+;break;case %:if(!lsEmpty(&os) | peek(&os).level =switch(pop(&os).op)case %:dpoptmp=Dpop(&ds);dpoptmp=(float)(i nt)Dpop(&ds)%(i nt)dpoptmp); Dpush(&ds,dpoptmp);break;dpoptmp=Dpop(&ds)*Dpop(&ds);Dpush(&ds,dpoptmp); break;case /:dpoptmp=Dpop(&

10、ds);dpoptmp=Dpop(&ds)/dpoptmp;Dpush(&ds,dpoptmp);break;push(&os,Mo);*exp+;break;case (:push(&os,B);exp+;break;case ):while(peek(&os).level!=-2)switch(pop(&os).op)case %:dpoptmp=Dpop(&ds);dpoptmp=(float)(i nt)Dpop(&ds)%(i nt)dpoptmp);Dpush(&ds,dpoptmp);break;case *:dpoptmp=Dpop(&ds)*Dpop(&ds);Dpush(&

11、ds,dpoptmp);break;case /:dpoptmp=Dpop(&ds);dpoptmp=Dpop(&ds)/dpoptmp;Dpush(&ds,dpoptmp);break;case +:dpoptmp=Dpop(&ds)+Dpop(&ds);Dpush(&ds,dpoptmp);break;case -:dpoptmp=Dpop(&ds);dpoptmp=Dpop(&ds)-dpoptmp;Dpush(&ds,dpoptmp);break;pop(&0S)；p)case %:dpoptmp=Dpop(&ds);dpoptmp=(float)(i nt)Dpop(&ds)%(i nt)dpoptmp); Dpush(&ds,dpoptmp);break;case *:dpoptmp=Dpop(&ds)*Dpop(&ds);Dpush(&ds,dpoptmp);break;case /:dpoptmp=Dpop(&ds);dpoptmp=Dpop(&ds)/dpoptmp;Dpush(&ds,dpoptmp);break;case +:dpoptmp=Dpop(&ds)+Dpop(&ds);Dpush(&ds,dpoptmp);break;case -:dpopt