1333: 【栈的应用】中缀表达式求值

给定一个长度小于255的中缀表达式，表达式由整数和四则运算符“+-*/”以及括号构成，输入确保运算式是正确的，求出该表达式的解。

如(3+6)*(9-6)+6*10

结果为：87

一行，一个表达式

一行，一个实数，保留两位小数

(3+6)*(9-6)+6*10

87.00

利用两个堆栈，一个操作数，一个操作符，一边读字符串，一边处理数据，一边进行入栈和弹栈的操作，根据操作符优先级决定入栈还是弹栈，弹栈的同时进行计算，计算完的结果再入栈