一位逆优先级算术表达式计算器,算术表达式计算器是工程应用中经常用到的工具之一。算符优先级是算术表达式中对于各种算符计算顺序的定义。请使用非递归方式实现如下要求的算术表达式计算器:
(1) 支持一位无符号整数的如下算术运算 +-*/()
(2) 由于项目特殊要求,定义算符的计算优先级如下:“ () ” > “ + ” > “ - ” > “ * ” > “ / ”
(3) +-*/ 均为左连接,例: 1*2+3=1*(2+3) 1+2+3=(1+2)+3
函数定义如下:
doublecalc(const string&expr){
}