中缀表达式转换为后缀表达式-C++实现

一、思路

给出一个中缀表达式字符串s,转换为一个后缀表达式数组postexp(数组中的每一项要么表示一个操作数,要么表示一个运算符),进而可以对表达式进行求值。

在中缀表达式和后缀表达式中,操作数的相对顺序是不变的,只是操作符的位置发生了改变,并去掉了括号,在转换的过程中,需要考虑运算符的优先级(只考虑小括号和+ - * / 运算),这里采用哈希表的方式设置运算符优先级(数字越小,优先级越高,数字相同优先级相同),并设置一个符号栈 op 保存运算符。逐步向后遍历中缀表达式s,转换过程如下:

1)若当前的字符是数字,则连同其后面连续的数字作为一个整体操作数,以字符串的形式存入到后缀表达式数组中postexp中作为一项;

2)若当前字符是左括号‘(’,则直接将其压入运算符栈op中;

3)若当前字符是右括号‘)’,则将运算符栈中的运算符依放到后缀表达式数组中,每个运算符作为一项,直到遇到一个左括号‘(’,将该左括号出栈但不加入后缀表达式

4)若当前字符是运算符,则将从栈顶开始优先级比当前运算符高或同优先级的依次出栈并加入后缀表达式中,直至 栈为空 | 栈顶字符为‘(’ | 栈顶运算符优先级比当前运算符低,然后将当前运算符压栈;

5)遍历完中缀表达式之后,将栈中剩下的运算符依次加入后缀表达式末尾。

后缀表达式求值参考文章:https://blog.csdn.net/LJH132465/article/details/124306629

二、代码

    //中缀表达式转后缀表达式
    void inToPost(string s, vector<string>& postexp){
        int len = s.size();
        unordered_map<char, int> priority; //运算符优先级
        priority['*'] = 1;
        priority['/'] = 1;
        priority['+'] = 2;
        priority['-'] = 2;
        stack<char> op; //运算符栈
        int i = 0;
        while(i < len){
            if(s[i] >= '0' && s[i] <= '9'){
                string tmp;
                while(i < len && s[i] >= '0' && s[i] <= '9'){ //获取整个操作数
                    tmp += s[i];
                    i++;
                }
                postexp.push_back(tmp);
            }
            else{ //运算符
                if(s[i] == '(') op.push(s[i]);
                else if(s[i] == ')'){
                    while(!op.empty() && op.top() != '('){
                        string tmp = string(1, op.top()); //利用string初始化函数初始化一个长度为1的字符串
                        postexp.push_back(tmp);
                        op.pop();  //在'('之后入栈的运算符全部出栈
                    }
                    op.pop(); //将‘(’出栈
                }
                else{ //算术运算符
                    while(!op.empty() && op.top() != '(' && priority[op.top()] <= priority[s[i]]){
                        string tmp = string(1, op.top());
                        postexp.push_back(tmp); //将优先级更高的运算符出栈
                        op.pop();
                    }
                    op.push(s[i]); //将当前运算符入栈
                }
                i++;
            }
        }
        while(!op.empty()){  //将栈中剩下的运算符放到表达式最后
            string tmp = string(1, op.top());
            postexp.push_back(tmp);
            op.pop();
        }
    }

  • 4
    点赞
  • 44
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
系统根据B/S,即所谓的电脑浏览器/网络服务器方式,运用Java技术性,挑选MySQL作为后台系统。系统主要包含对客服聊天管理、字典表管理、公告信息管理、金融工具管理、金融工具收藏管理、金融工具银行卡管理、借款管理、理财产品管理、理财产品收藏管理、理财产品银行卡管理、理财银行卡信息管理、银行卡管理、存款管理、银行卡记录管理、取款管理、转账管理、用户管理、员工管理等功能模块。 文中重点介绍了银行管理的专业技术发展背景和发展状况,随后遵照软件传统式研发流程,最先挑选适用思维和语言软件开发平台,依据需求分析报告模块和设计数据库结构,再根据系统功能模块的设计制作系统功能模块图、流程表和E-R图。随后设计架构以及编写代码,并实现系统能模块。最终基本完成系统检测和功能测试。结果显示,该系统能够实现所需要的作用,工作状态没有明显缺陷。 系统登录功能是程序必不可少的功能,在登录页面必填的数据有两项,一项就是账号,另一项数据就是密码,当管理员正确填写并提交这二者数据之后,管理员就可以进入系统后台功能操作区。进入银行卡列表,管理员可以进行查看列表、模糊搜索以及相关维护等操作。用户进入系统可以查看公告和模糊搜索公告信息、也可以进行公告维护操作。理财产品管理页面,管理员可以进行查看列表、模糊搜索以及相关维护等操作。产品类型管理页面,此页面提供给管理员的功能有:新增产品类型,修改产品类型,删除产品类型。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值