cpp2.cpp

程序是把中缀表达式转化成后缀表达式

#include<stdio.h>
#include<iostream.h>
#define MaxSize 99
void trans(char str[],char exp[])   /*将中缀表达式转换成后缀表达式*/
{
       struct
       {
              char data[MaxSize];
              int top;                  /*top为栈顶*/
       }op;                          /*定义一个含data和top的结构体*/
       char ch;                     
       int i=0,t=0;                  //t是后缀数组的下标
       op.top=-1;
       ch=str[i];                    /*将str输入的表达式中的每一个数转换成ch*/
       i++;
       while(ch!='\0')               /*ch对应不同的符号的时候对应的转换情况*/
       {
              switch(ch)
              {
              case'(':                /*当是(的时候，将此括号存入栈op*/
                     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<='9999')
                     {
                            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
       {
              cout<<"除数不能为0!"<<endl;
       }
       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];     /*str为算术表达式,exps为后缀表达式*/
       printf("请输入一个求值表达式\n");
       printf("表达式:");
	   cin>>str; 
	   cout<<"中缀表达式是:"<<str<<endl;/*输入一个算术表达式*/
       trans(str,exps);                     /*将算术表达式转换成后追表达式*/
       cout<<"后缀表达式:"<<exps<<endl;
       cout<<"计算结果:"<<compvalue(exps)<<endl;/*通过后缀表达式来求值*/
}