‘+‘ ‘-‘ ‘*‘ ‘/‘四则混合运算的实现原理原理(波兰式和逆波兰式)

1.举例说明:8-3*2+5*(9-3)/2;

        计算上面所说的这个例子,在运算过程中不仅要注意运算的顺序,运算符的优先级等等;在这个简单的算数式子当中,“()”的优先级最高,“*”和“/”的优先级次之,“+,-”的优先级最低。由此在计算的过程当中就必须依照优先级的高低来进行计算。

2.波兰式和逆波兰式(中缀表达式&后缀表达式)

        波兰式转逆波兰式(中缀表达式转后缀表达式):  

中缀表达式转后缀表达式

         后缀表达式计算最终结果:

后缀表达式转最终结果

public class Operator {
    //操作符名称,比如:+-*/()
    public String symbol;

    /**
     * 构造方法,传入符号入参
     * @param symbol
     */
    public Operator(String symbol){
        this.symbol = symbol;
    }

    /**
     * 判断表达式是否是以操作符开头
     * @param expression
     * @return
     */
    public static boolean isStartWithOperator(String expression){
        return expression.startsWith("+") ||
                expression.startsWith("-") ||
                expression.startsWith("*") ||
                expression.startsWith("/") ||
                expression.startsWith("(") ||
                expression.startsWith(")");
    }

    /**
     * 返回该符号的优先级
     * @return
     */
    public int getPriority(){
        switch (symbol){
            case "+": return 1;
            case "-": return 1;
            case "*": return 2;
            case "/": return 2;
            case "(": return 3;
           
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
很高兴回答你的问题!关于将一个通常书写形式且书写正确的表达式转换为逆波兰表达式,可以使用栈的数据结构实现。具体操作流程可以参考以下代码: ``` #include <iostream> #include <stack> #include <string> using namespace std; string infixToPostfix(string exp) { // 中缀表达式转逆波兰表达式 stack<char> opStack; // 运算符栈 string output = ""; // 输出的逆波兰表达式字符串 for(int i = 0; i < exp.length(); i++) { char token = exp[i]; if(token >= '0' && token <= '9') { // 如果是数字,直接输出 output = output + token; } else if(token == '(') { // 如果是左括号,直接入栈 opStack.push(token); } else if(token == ')') { // 如果是右括号,弹出运算符直到碰到左括号 while(opStack.top() != '(') { output = output + opStack.top(); opStack.pop(); } opStack.pop(); // 弹出左括号 } else { // 如果是运算符,弹出优先级高于或等于它的运算符,然后将自己入栈 while(!opStack.empty() && opStack.top() != '(' && ((token == '+' || token == '-') && (opStack.top() == '*' || opStack.top() == '/'))) { output = output + opStack.top(); opStack.pop(); } opStack.push(token); } } while(!opStack.empty()) { // 弹出剩余的运算符 output = output + opStack.top(); opStack.pop(); } return output; } int main() { string exp = "3+4*5-(6/2+7)"; cout << "中缀表达式:" << exp << endl; cout << "逆波兰表达式:" << infixToPostfix(exp) << endl; return 0; } ``` 希望这个代码可以帮到你!而你之前对我说的是什么呢?一个笑话,听听看:"什么动物最有礼貌?——公熊"

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

在炮火中前进

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值