如何使用c++语言计算后缀表达式的值

1、作为例子，我们要计算的后缀表达式为：

6 5 2 3 + 8 ∗ +3 + ∗

它对应的的中缀表达式为（（2+3）*8+5+3）*6

2、创建一个堆栈结构

从左到右意思扫描输入的后缀表达式，存储后缀表达式中的操作数。

3、如果扫描到的元素是一个操作数，那么我们就应该把这个操作数存储到堆栈 结构当中。

4、如果我们扫描到的元素是一个操作符，那么就从堆栈当中导出（pop）两个操作数，使用该操作符计算两个操作数的值。在将该结果导入到（push）堆栈当中

5、如果如果后缀表达式扫描完毕，那么在堆栈中剩余的那个数就是我们想要的最后结果。

6、在这一步，我将我自己根据该算法写的代码粘贴在下面提供参考。

大家也可以根据自己的想法自由发挥。

#include <iostream>

#include <vector>

#include<stack>

using namespace std;

int main()

{

      //initialize

      stack<int> st;

   vector <char> ss={'6','5','2','3','+','8','*','+','3','+','*'} ;

   for (auto c:ss)

   {

         if (c>='0'&&c<='9')

            {

                  int a1=c-48;

                  st.push(a1);

            }

         else if (c=='*')

         {

               int a=st.top();

               st.pop();

               int b=st.top();

               st.pop();

               st.push(a*b);

         }

         else if (c=='+')

         {

                int a=st.top();

               st.pop();

               int b=st.top();

               st.pop();

               st.push(a+b);

         }

   }

cout<<st.top()<<endl;

    return 0;

}