用于在C ++中评估Postfix表示法的程序

假设我们有后缀表达式，并且我们必须评估该值。后缀表达式也称为反向波兰表示法。在这里，我们必须使用堆栈数据结构来解决后缀表达式。

因此，如果表达式为“ 21 + 3 *”，则答案将为9。

让我们看看步骤-

• 对于后缀表达式中的每个字符ch，请执行

• 将ch添加到堆栈中

• ：=从堆栈中弹出第一个元素，

• b：=从堆栈中弹出第二个元素

• res：= b $\ odot $a

• 将res推入堆栈

• 如果ch是运算符$\ odot $，则

• 否则，如果ch是操作数，则

• 堆栈顶部的返回元素

让我们看下面的实现以更好地理解-

示例

#include<bits/stdc++.h>
using namespace std;
float scanNum(char ch){
   int value;
   value = ch;
   return float(value-'0');//return float from character
}
int isOperator(char ch){
   if(ch == '+'|| ch == '-'|| ch == '*'|| ch == '/' || ch == '^')
      return 1;//character is an operator
      return -1;//not an operator
   }
   int isOperand(char ch){
      if(ch >= '0' && ch <= '9')
         return 1;//character is an operand
      return -1;//not an operand
   }
   float operation(int a, int b, char op){
      //执行操作
      if(op == '+')
         return b+a;
      else if(op == '-')
         return b-a;
      else if(op == '*')
         return b*a;
      else if(op == '/')
         return b/a;
      else if(op == '^')
         return pow(b,a); //find b^a
      else
   return INT_MIN; //return negative infinity
}
float postfixEval(string postfix){
   int a, b;
   stack<float> stk;
   string::iterator it;
   for(it=postfix.begin(); it!=postfix.end(); it++){
      //读取元素并执行后缀评估
      if(isOperator(*it) != -1){
         a = stk.top();
         stk.pop();
         b = stk.top();
         stk.pop();
         stk.push(operation(a, b, *it));
      }else if(isOperand(*it) > 0){
         stk.push(scanNum(*it));
      }
   }
   return stk.top();
}
main(){
   string post = "21+3*";
   cout <<postfixEval(post);
}

输入值

"21+3*"

输出结果

9