首页 > 试题广场 >

一位逆优先级算术表达式计算器,算术表达式计算器是工程应用中经

[问答题]

一位逆优先级算术表达式计算器,算术表达式计算器是工程应用中经常用到的工具之一。算符优先级是算术表达式中对于各种算符计算顺序的定义。请使用非递归方式实现如下要求的算术表达式计算器:

(1) 支持一位无符号整数的如下算术运算 +-*/()

(2) 由于项目特殊要求,定义算符的计算优先级如下:“ () > + > - > * > /

(3) +-*/ 均为左连接,例: 1*2+3=1*(2+3)  1+2+3=(1+2)+3

函数定义如下:

doublecalc(const string&expr){

}

这道题你会答吗?花几分钟告诉大家答案吧!