力扣150. 逆波兰表达式求值

中缀表达式转后缀表达式

规则：
1.数字自己排列
2.操作符：

a栈为空 || 优先级比栈顶高：入栈
b小于等于栈顶，就让栈顶pop，之后会有新的栈顶，接着比较，直到满足条件a 

题解

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int>st;
        for(auto x:tokens)
        {
            if(x == "+")
            {
                int x =  st.top();
                st.pop();
                int y = st.top();
                st.pop();
                st.push(y+x);
            }
            else if(x == "-")
            {
                int x = st.top();
                st.pop();
                int y = st.top();
                st.pop();
                st.push(y-x);
            }
            else if(x == "*")
            {
                int x = st.top();
                st.pop();
                int y = st.top();
                st.pop();
                st.push(y*x);
            }
            else if(x == "/")
            {
                int x =st.top();
                st.pop();
                int y = st.top();
                st.pop();
                st.push(y/x);
            }
            else
            {
                st.push(stoi(x));
            }
        }
        return st.top();
    }

注意点

1.其他类型->string:to_string()

例题

例1:1+2*3/4+5-6转化为后缀表达式
解：1 2 3 * 4 / + 5 + 6 -

例2:1+（2+3）*4-5转化为后缀表达式
解：1 2 3 + 4 * + 5 -