表达式求值 中缀表达式转后缀表达式 板子

题目描述
给定一个表达式，其中运算符仅包含 +, -,*,/,^（加 减 乘 整除 幂次方），可能包含括号，请你求出表达式的最终值。
注意：
数据保证给定的表达式合法。
题目保证符号 $-$ 只作为减号出现，不会作为负号出现，例如，$-1$+$2$,$(2+2)\ast (-(1+1)+2)$ 之类表达式均不会出现。
题目保证表达式中所有数字均为正整数。
题目保证表达式在中间计算过程以及结果中，均不超过 $2^{31}-1$。
题目中的整除是指向 $0$ 取整，也就是说对于大于 $0$ 的结果向下取整，例如 $5/3=1$，对于小于 0 的结果向上取整，例如 $5/(1-$