中缀表达式转逆波兰式

2 篇文章 0 订阅
2 篇文章 0 订阅

题干

假设表达式由单字母变量和双目四则运算算符构成试写一个算法,将一个通常书写形式且书写正确的表达式转换为逆波兰式。例如输入a*(b+c)/d+e,则输出abc+*d/e+

判断是否是字符

 if (str[i] >= 'a' && str[i] <= 'z') {
            cout << str[i];
        }

不是数,是空栈

  else if (isEmpty(sqStack)) {
            push(sqStack, str[i]);
        }

是左括号(

 else if (str[i] == '(') {
            push(sqStack, str[i]);
        }

是右括号

 else if (str[i] == ')') {
            while (true) {
                char ch = getTop(sqStack);
                if (ch == '(') {
                    pop(sqStack);
                    break;
                } else {
                    pop(sqStack);
                    cout << ch;
                }
            }
        }

遇到运算符

else if (isOperator(str[i])) {

            while (true) {

                //如果栈为空, 入栈
                if (isEmpty(sqStack)) {
                    push(sqStack, str[i]);
                    break;
                }

                // 比较当前运算符和栈顶运算符的优先级
                char ch = getTop(sqStack);
                // 如果当前大于栈顶元素优先级,入栈
                if (priority(str[i]) > priority(ch)) {
                    push(sqStack, str[i]);
                    break;
                }
                    // 否则就出栈
                else {
                    pop(sqStack);
                    cout << ch;
                }
            }
        }

运算结果

在这里插入图片描述

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值