C++でのプレフィックスからポストフィックスへの変換

この問題では、接頭辞式が与えられます。私たちのタスクは、指定された式の接尾辞変換を出力することです。

プレフィックス 式は、オペランドの前に演算子がある式です。

例：+AB。

接尾辞 式は、式のオペランドの後に演算子がある式です。

例：AB /

接頭辞から接尾辞への変換には、中置への変換は含まれません。

問題を理解するために例を見てみましょう

Input: /+XY+NM
Output: XY+NM+/
Explanation: infix -> (X+Y)/(N+M)

この問題を解決するために、最初に後置式全体を逆の順序でトラバースします。そして、処理にスタックデータ構造を使用します。そして、トラバーサルで見つかった要素の場合は、次のようにします

ケース：シンボルがオペランド->スタック内のpush（element）の場合。

ケース：シンボルが演算子->スタックからの2 * pop（要素）の場合。そして、オペランド-オペランド-演算子のシーケンスをプッシュします。

アルゴリズムの実装を示すプログラム

例

#include <iostream>
#include <stack>
using namespace std;
bool isOperator(char x) {
   switch (x) {
      case '+':
      case '-':
      case '/':
      case '*':
      return true;
   }
   return false;
}
string convertToPostfix(string prefix) {
   stack<string> expression;
   int length = prefix.size();
   for (int i = length - 1; i >= 0; i--) {
      if (isOperator(prefix[i])) {
         string op1 = expression.top();
         expression.pop();
         string op2 = expression.top();
         expression.pop();
         string temp = op1 + op2 + prefix[i];
         expression.push(temp);
      }
      else
         expression.push(string(1, prefix[i]));
   }
   return expression.top();
}
int main() {
   string prefix = "*-AB/+CD*XY";
   cout<<"Prefix expression : "<<prefix<<endl;
   cout<<"Postfix expression : "<<convertToPostfix(prefix);
   return 0;
}

出力

Prefix expression : *-AB/+CD*XY
Postfix expression : AB-CD+XY*/*