表达式求值

利用算数运算符的优先关系，实现对算术四则混合运算表达式的求值。

要求：

（1）表达式包含的运算符只能有'+'
、'-' 、'*'
、'/' 、'('、 ')'；

输入的形式：如2*(3+4)

（2）输出的形式：例如2*(3+4)=14；

老规矩，没有错误，均可运行

#include <stdio.h>
#include <stdlib.h>
#define MaxSize 30
void  trans(char str[],char exp[])
{
struct
{
char data[MaxSize];
int top;
} op;
char ch;  int i=0,t=0;
op.top=-1;
ch=str[i];
i++;
while(ch!='\0')
{
switch(ch)
{
case '(' :     op.top++;      op.data[op.top]=ch;     break;
case ')' :  while(op.data[op.top]!='(')
{  exp[t]=op.data[op.top];  op.top--;  t++;   }
op.top--;     break;
case '+' :
case '-' :
while(op.top!=-1 && op.data[op.top]!='(')
{   exp[t]=op.data[op.top];
op.top--;      t++;     }
op.top++;
op.data[op.top]=ch;     break;
case '*' :
case '/' : while(op.data[op.top]=='*' || op.data[op.top]=='/')
{   exp[t]=op.data[op.top];      op.top--;      t++;     }
op.top++;
op.data[op.top]=ch;     break;
case ' ' :     break;
default :  while(ch>='0' && ch<='9')
{    exp[t]=ch;  t++;    ch=str[i];     i++;     }
i--;
exp[t]=' ';
t++;
}
ch=str[i];
i++;
}
while(op.top!=-1)
{  exp[t]=op.data[op.top];
t++;
op.top--;
}
exp[t]='\0';
}

float  compvalue(char exp[])
{  
struct 
{   
float data[MaxSize]; 
   int top; 
} st;
float  d; 
char ch; 
int t=0; 
st.top=-1; 
ch=exp[t]; 
t++;  
while(ch!='\0') 
{  
 switch(ch)  
 {      case '+' :
st.data[st.top-1]=st.data[st.top-1]+st.data[st.top];
                st.top--;
                 break;
 
  case '-' : 
st.data[st.top-1]=st.data[st.top-1]-st.data[st.top];
                 st.top--;
                 break;
 
  case '*' :
st.data[st.top-1]=st.data[st.top-1]*st.data[st.top];
                st.top--;
                break; 
  case '/' :
if (st.data[st.top]!=0)
                st.data[st.top-1]=st.data[st.top-1]/st.data[st.top];
           else
                 {  
                        printf("\n除数不可以为零!\n");
                  exit(0);        
                 }
       st.top--;break;
 
  default :    d=0;    
                while(ch>='0' && ch<='9')  
                {  d=10*d+ch-'0';    
ch=exp[t];    
t++;    }    
                    st.top++;   
                       st.data[st.top]=d;
  }  
ch=exp[t];
t++;
  }  
return   st.data[st.top];
}  

void main()
{ char str[MaxSize]={"\0"},exps[MaxSize]={"\0"};
printf("请输入含有 +-*/（）的表达式：");
gets(str);
trans(str,exps);
printf("%s=",str);
printf("%.2f\n",compvalue(exps));
}