逆波兰表达式求值 图解题解

# 表达式求值骨架：操作数攒着，遇运算符就「定量结算」
st = []
for tok in tokens:
    if 是操作数(tok):
        st.append(转成数(tok))   # 先攒着，等运算符
    else:                          # 二元运算符：恰好弹 2 个
        b = st.pop()               # 先弹 = 右操作数
        a = st.pop()               # 后弹 = 左操作数
        st.append(apply(tok, a, b))  # a op b 压回
return st[-1]                      # 合法表达式只剩 1 个

vector<long> st;
for (auto& tok : tokens) {
    if (isOperand(tok)) {
        st.push_back(toNumber(tok));   // 先攒着
    } else {                           // 二元运算符：恰好弹 2 个
        long b = st.back(); st.pop_back();  // 先弹 = 右
        long a = st.back(); st.pop_back();  // 后弹 = 左
        st.push_back(apply(tok, a, b));     // a op b
    }
}
return st.back();

Deque<Long> st = new ArrayDeque<>();
for (String tok : tokens) {
    if (isOperand(tok)) {
        st.push(toNumber(tok));        // 先攒着
    } else {                           // 二元运算符：恰好弹 2 个
        long b = st.pop();             // 先弹 = 右
        long a = st.pop();             // 后弹 = 左
        st.push(apply(tok, a, b));     // a op b
    }
}
return st.peek();