白鸽

用户名：zhx123

访问量：61359

签　名：

一个认真的求学者

等　　级
排　　名	25
经　　验	16711
参赛次数	4
文章发表	280
年　　龄	25
在职情况	学生
学　　校	内蒙古大学
专　　业	软件工程（研究生）

　　自我简介：

爱笑的人运气都不会太差，因为运气差的人总是没有笑容

TA的其他文章

蓝桥杯算法训练VIP-数位分离-题解(C++代码)
浏览：307

蓝桥杯算法训练VIP-友好数-题解(C++代码)
浏览：147

蓝桥杯算法训练VIP-反置数-题解(C++代码)
浏览：192

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

数据结构-表达式求值-题解(C++代码)

　　作者: 白鸽　　　　发表时间：2020-03-15 14:18:38 浏览：1044　|　评论：0　

原题链接：数据结构-表达式求值

具体分析：到我的简书中可以详细看看https://www.jianshu.com/p/3a6201c03c54
```cpp
#include <iostream>
#include <cstring>
#include <stack>
#include <queue>
#include <stdio.h>
using namespace std;
stack<string> fuhao;
stack<double> suansu;
queue<string> 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<s_len;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<<len;
    //中缀表达式转后缀表达式
    for(int i=0;i<len;i++){
        //cout<<s[i];
        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.front();
//            houzhui.pop();
//        }
}

void jisuan(){
    //用后缀表达式求值
    while(!houzhui.empty()){
        string ch=houzhui.front();
        //cout<<houzhui.size();
        if(p_shuzi(ch)){
            double num1;
            int ch_len=ch.size();
            char *ch1=new char[ch_len];
            for(int i=0;i<ch_len;i++){
                ch1[i]=ch[i];
            }
            //把数字字符串转为数字
            sscanf(ch1,"%lf",&num1);
            //cout<<num1<<"std"<<endl;
            suansu.push(num1);
            houzhui.pop();
        }else{
            houzhui.pop();
            double num2=suansu.top();
            suansu.pop();
            double num1=suansu.top();
            suansu.pop();
            double jieguo;
            //cout<<num1<<ch<<num2;
            if(ch=="+"){
                jieguo=num1+num2;
            }else if(ch=="-"){
                jieguo=num1-num2;
            }else if(ch=="*"){
                jieguo=num1*num2;
            }else if(ch=="/"){
                jieguo=num1/num2;
            }
          // cout<<jieguo<<endl;
            suansu.push(jieguo);
        }
    }
    cout<<suansu.top()<<endl;
}

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;
}

```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

白鸽

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C++代码）

众数问题（C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

数据结构-表达式求值-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

点我有惊喜！你懂得！

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

数组输出（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

蛇行矩阵（C语言代码）

C语言训练-求PI* （C语言代码）

简单的a+b （C语言代码）

字符串输入输出函数（C语言代码）

C二级辅导-同因查找（C语言代码）

白鸽

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C++代码）

众数问题 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

数据结构-表达式求值-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

点我有惊喜！你懂得！

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码） 如果a<0，那就不是这个代码了，哈哈哈哈

数组输出 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

蛇行矩阵 （C语言代码）

C语言训练-求PI* （C语言代码）

简单的a+b （C语言代码）

字符串输入输出函数 （C语言代码）

C二级辅导-同因查找 （C语言代码）

众数问题（C语言代码）

　　评论区

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

数组输出（C语言代码）

蛇行矩阵（C语言代码）

字符串输入输出函数（C语言代码）

C二级辅导-同因查找（C语言代码）