如何将中缀式转化成前缀式和后缀式

35,15,+,80,70,-,*,20,/ //后缀表达方式

(((35+15)*(80-70))/20)=25 //中缀表达方式

/,*,+,35,15,-,80,70, 20 //前缀表达方式

人的思维方式很容易固定~~!正如习惯拉10进制。就对2,3,4,8,16
等进制不知所措一样~~!

人们习惯的运算方式是中缀表达式。而碰到前缀,后缀方式。。迷茫
其实仅仅是一种表达式子的方式而已(不被你习惯的方式)

我这里教你一种也许你老师都没跟你讲的简单转换方式

一个中缀式到其他式子的转换方法

这里我给出一个中缀表达式

a+b*c-(d+e)

第一步:按照运算符的优先级对所有的运算单位加括号

式子变成拉:((a+(b*c))-(d+e))
第二步:转换前缀与后缀表达式
前缀:把运算符号移动到对应的括号前面
则变成拉:-( +(a *(bc)) +(de))
把括号去掉:-+a*bc+de 前缀式子出现
后缀:把运算符号移动到对应的括号后面
则变成拉:((a(bc)* )- (de)+ )-改成:((a(bc)* )+ (de)+ )-
把括号去掉:abc*-de+- 后缀式子出现改成:abc*+de+-
发现没有,前缀式,后缀式是不需要用括号来进行优先级的确定的。

如果你习惯他的运算方法。计算的时候也就是从两个操作数的前面
或者后面找运算符,而不是中间找,那么也就直接可以口算了

中缀表达转换为前缀表达的方法与转换为后缀表达类似,只需要将中缀表达从右往左扫描,然后按照相应的规则进行转换即可。具体步骤如下: 1. 初始化两个栈:运算符栈和结果栈。 2. 从右往左扫描中缀表达的每个元素,如果是数字或者变量,直接压入结果栈中。 3. 如果是运算符,则比较其与运算符栈栈顶元素的优先级: 1. 如果运算符栈为空,或者栈顶运算符为右括号,则直接将该运算符压入运算符栈中。 2. 如果该运算符优先级大于栈顶运算符优先级,则直接将该运算符压入运算符栈中。 3. 否则,将运算符栈栈顶的运算符弹出并压入结果栈中,直到遇到优先级小于该运算符的栈顶运算符,然后将该运算符压入运算符栈中。 4. 如果遇到右括号,则直接将其压入运算符栈中。 5. 如果遇到左括号,则依次弹出运算符栈中的运算符并压入结果栈中,直到遇到右括号为止。 6. 最后,将运算符栈中的所有运算符依次弹出并压入结果栈中。 7. 将结果栈中的元素依次弹出并输出即可得到前缀表达。 下面是C++代码实现: ```c++ #include <iostream> #include <stack> #include <string> using namespace std; int getPriority(char op) { if (op == '+' || op == '-') return 1; if (op == '*' || op == '/') return 2; if (op == '^') return 3; return 0; } string infixToPrefix(string infix) { stack<char> opStack; string prefix; for (int i = infix.size() - 1; i >= 0; i--) { char ch = infix[i]; if (isdigit(ch) || isalpha(ch)) { prefix = ch + prefix; } else if (ch == ')') { opStack.push(ch); } else if (ch == '(') { while (!opStack.empty() && opStack.top() != ')') { prefix = opStack.top() + prefix; opStack.pop(); } opStack.pop(); } else { while (!opStack.empty() && getPriority(opStack.top()) > getPriority(ch)) { prefix = opStack.top() + prefix; opStack.pop(); } opStack.push(ch); } } while (!opStack.empty()) { prefix = opStack.top() + prefix; opStack.pop(); } return prefix; } int main() { string infix = "a+b-a*((c+d)/e-f)+g"; string prefix = infixToPrefix(infix); cout << prefix << endl; // 输出:+a-b+*a/-c+defg return 0; } ```
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值