Postfix到C ++中的Infix
在此问题中，我们以后缀形式给出表达式，而我们的任务是打印表达式的中缀形式。
中缀表达式是一个表达式，其中运算符位于操作数的中间，就像操作数运算符操作数一样。
后缀表达式是一个表达式，其中运算符位于运算对象之后，例如运算对象运算符。
后缀表达式很容易被系统计算出来，但是却不可读。因此，此转换是必需的。通常，最终用户的阅读和编辑均以括号表示，因为括号之间用括号分隔，因此人类容易理解。
让我们以一个例子来了解问题
输入-xyz/*
输出 -（x*（y/z））
为了解决这个问题，我们将使用堆栈数据结构。并遍历后缀表达式，然后检查以下情况-
情况1-如果找到了操作数，则将其压入堆栈。
情况2-如果找到一个运算符，则弹出操作数，创建这三个运算符的中缀表达式，然后将该表达式作为操作数推送。
最后，当堆栈仅剩一个元素并且完成遍历时，弹出堆栈顶部，这是中缀转换。
示例
该程序显示了我们解决方案的实施。
#include <bits/stdc++.h>
using namespace std;
bool isOperand(char x) {
return (x >= 'a' && x <= 'z') || (x >= 'A' && x <= 'Z');
}
string infixConversion(string postfix) {
stack<string> infix;
for (int i=0; postfix[i]!='\0'; i++) {
if (isOperand(postfix[i])) {
string op(1, postfix[i]);
infix.push(op);
} else {
string op1 = infix.top();
infix.pop();
string op2 = infix.top();
infix.pop();
infix.push("{"+op2+postfix[i]+op1 +"}");
}
}
return infix.top();
}
int main() {
string postfix = "xyae+/%";
cout<<"The infix conversion of the postfix expression '"<<postfix<<"' is : ";
cout<<infixConversion(postfix);
return 0;
}输出结果
The infix conversion of the postfix expression 'xyae+/%' is : {x%{y/{a+e}}}