数据结构 ---- 栈的应用（2）表达式求值

看了大佬的代码，大部分都是用c++来实现的，但是我对c++不怎么了解，所以只能临摹一下大佬的代码，从中学习一些。但是这个代码确实帮助我许多，拓展了我的语法，让我更好的了解了编程语言的魅力。并且大佬引用了许多数据库，更加有助于代码的简短性，对于提升我的语法以及以后写代码的能力有很大的帮助。所以这次的学习让我印象深刻！大佬代码中美中不足的就是数据的定义感觉没有闵老师对于其的标准化吧，可能与闵老师比起来，易读性不太高，对于编程者去读或者学习代码难度要求比较高。

#include <iostream>
#include <cstring>
#include <algorithm>
#include <stack>
#include <unordered_map>
 
using namespace std;
 
stack<int> num;
stack<char> op;
 
void eval()
{
    auto b = num.top();
    num.pop();
    auto a = num.top();
    num.pop();
    auto c = op.top();
    op.pop();
    int x;

    if (c == '+') x = a + b;
    else if (c == '-') x = a - b;
    else if (c == '*') x = a * b;
    else x = a / b;
    num.push(x);
}
 
int main()
{
    unordered_map<char, int> pr{{'+', 1}, {'-', 1}, {'*', 2}, {'/', 2}};
    string str;
    cin >> str;
    for (int i = 0; i < str.size(); i ++ )
    {
        auto c = str[i];

        if (isdigit(c))
        {
            int x = 0, j = i;
            while (j < str.size() && isdigit(str[j]))
                x = x * 10 + str[j ++ ] - '0';
            i = j - 1;
            num.push(x);
        }
        else if (c == '(') op.push(c);
        else if (c == ')')
        {
            while (op.top() != '(') eval();
            op.pop();
        }
        else
        {
            while (op.size() && op.top() != '(' && pr[op.top()] >= pr[c]) eval();
            op.push(c);
        }
    }

    while (op.size()) eval();
    cout << num.top() << endl;
    return 0;
}