中缀表达式-》后缀表达式（表达式求值）

中缀转后缀：

中缀转后缀

表达式求值：

表达式求值

代码：（输入#号结束）

#include

#include

#include

#include

#include

using namespace std;

stack fuhao;

stack suansu;

queue houzhui;

//判断两个符号的优先级

bool youji(string a,string b){

    if(a=="+"||a=="-"){

        if(b=="+"||b=="-"){

            return true;

        }else{

            return false;

        }

    }

    if(a=="*"||a=="/"){

        if(b=="+"||b=="-"||b=="*"||b=="/"){

            return true;

        }

    }

    if(b=="("||a=="("){

        return false;

    }

}

//判断字符串是否是数字字符串

bool p_shuzi(string s){

    bool b=true;

    int s_len=s.size();

    for(int i=0;i

        if(s[i]>='0'&&s[i]<='9'){

            continue;

        }else{

            b=false;

            break;

        }

    }

    return b;

}

//中缀转后缀

void zhuan_hou(){

    string s[100]; //输入中缀表达式，用字符串处理，是为了可以输入多位以上的数字

    //初始化s

    for(int i=0;i<100;i++){

        s[i]="|";

    }

    int j;

    for(j=0;j<100;j++){ //输入#号退出

        char temp1[100];

        int i=0;

        while(1){

            cin>>temp1[i];

          if(temp1[i]=='+'||temp1[i]=='-'||temp1[i]=='*'||temp1[i]=='/'||temp1[i]=='('||temp1[i]==')'||temp1[i]=='#'){

                if(s[j]=="|"){//处理碰到*(的情况，连续两个符号的问题

                    s[j]=temp1[i];

                }else{

                    s[++j]=temp1[i];

                }

                break;

          }else{

              if(s[j]=="|"){//处理碰到是数字的情况

                    s[j]="";

              }

                s[j]+=temp1[i++];

          }

        }

        if(s[j]=="#"){

            break;

        }

    }

    int len=j+1;

  // cout<

    //中缀表达式转后缀表达式

    for(int i=0;i

        //cout<

        if(s[i]=="#"){

            //把符号栈中剩余的都进入

            while(!fuhao.empty()){

                houzhui.push(fuhao.top());

                fuhao.pop();

            }

            break;

        }

        if(p_shuzi(s[i])){ //遇到数字进栈

            houzhui.push(s[i]);

            continue;

        }

        if((s[i]=="+"||s[i]=="-"||s[i]=="*"||s[i]=="/"||s[i]=="(")&&fuhao.empty()){ //遇到这些符号并且符号栈为空的时候进符号栈

            fuhao.push(s[i]);

            continue;

        }

        if(s[i]==")"){

            while(fuhao.top()!="("){

                houzhui.push(fuhao.top());

                fuhao.pop();

            }

            fuhao.pop();

            continue;

        }

        while(youji(fuhao.top(),s[i])){

            houzhui.push(fuhao.top());

            fuhao.pop();

            if(fuhao.empty()){

                break;

            }

        }

        fuhao.push(s[i]);//符号入栈

    }

//        while(!houzhui.empty()){

//            cout<

//            houzhui.pop();

//        }

}

void jisuan(){

    //用后缀表达式求值

    while(!houzhui.empty()){

        string ch=houzhui.front();

        //cout<

        if(p_shuzi(ch)){

            double num1;

            int ch_len=ch.size();

            char *ch1=new char[ch_len];

            for(int i=0;i

                ch1[i]=ch[i];

            }

            //把数字字符串转为数字

            sscanf(ch1,"%lf",&num1);

            //cout<

            suansu.push(num1);

            houzhui.pop();

        }else{

            houzhui.pop();

            double num2=suansu.top();

            suansu.pop();

            double num1=suansu.top();

            suansu.pop();

            double jieguo;

            //cout<

            if(ch=="+"){

                jieguo=num1+num2;

            }else if(ch=="-"){

                jieguo=num1-num2;

            }else if(ch=="*"){

                jieguo=num1*num2;

            }else if(ch=="/"){

                jieguo=num1/num2;

            }

          // cout<

            suansu.push(jieguo);

        }

    }

    cout<

}

int main(){

    int m=3;

    while(m--){

        //每次计算完成之后，都需要将栈和队列清空

        while(!fuhao.empty())fuhao.pop();

        while(!suansu.empty())suansu.pop();

        while(!houzhui.empty())houzhui.pop();

        zhuan_hou(); //中缀转成后缀

        jisuan(); //使用后缀进行计算

    }

    return 0;

}

测试结果：

计算结果

测试后缀的时候，把我后缀函数中最后那几行注释打开，然后把主函数中的jisuan函数注释了，就可以测试后缀了

后缀结果