1.c

中缀表达式转换为后缀表达式并求值 使用switch语句

#include<stdio.h>
#define MaxSize 100
void changes(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.top=='/'||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 caculate(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("0不能做除数\n\n");
     printf("无计算结果\n\n");
     break;

       }
       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],exps[MaxSize];                
       printf("—————————————————表达式求值——————————————————\n");
    printf("请输入一个要求值的表达式\n\n");                  
       printf("表达式:\n");
       scanf("%s",str);
    printf("\n");
       printf("输入表达式是:%s\n",str);
       changes(str,exps);
       printf("后缀表达式:%s\n",exps);
    printf("\n");                                     
       printf("计算结果:%.f\n",caculate(exps));     
}