C++之字符串表达式求值

C++之字符串表达式求值

我们需要开两个栈：一个用来存储数字，一个用来存储符号。
读入数字时，压入数字栈
读入符号时：
1.如果是运算符，当前栈顶的运算符优先级大于等于新运算符，则将栈顶运算符弹出，并将当前数字栈顶的两个数进行相应运算，弹出旧数，压入新结果。不停循环，直到栈里面没有符号或符号优先级低于当前新运算符。
2.如果是(，直接压入栈。
3.如果是），则依次将栈里面的符号弹出，并计算。直到遇到一个（。