原题链接:https://www.acwing.com/problem/content/3305/
解题思路:建立中缀表达式计算树,叶节点都是实数,其余节点都是运算符。将运算符和实数分别储存进两个栈里,按顺序计算
unordered_map内部为哈希排列的无序容器,可以规定运算符的优先级
#include<iostream>
#include<unordered_map>
#include<cstring>
#include<stack>
using namespace std;
stack<int>num;
stack<char>op;
void eval(){
int b = num.top(); num.pop();
int a = num.top(); num.pop();
char q = op.top