c++类模板求解中缀算术表达式

1．要求：完成标准中缀算术表达式求值运算。 2．中缀表达式由键盘输入，以回车键结束。如：3*((4+6)-(5-2)^3) 3．输入的中缀表达式符合以下要求： （1） 中缀表达式长度不确定。 （2） 中缀表达式仅出现在一行输入行中。 （3） 中缀表达式中只包含5种2目运算符：+，-，*，/ ,^及两种优先级运算符“（”和“）”。 “^” 为指数运算，如：4^2=16。 （4） 中缀表达式中的运算数由{0,1,…,8,9}中的单个数字组成。 （5） 中缀表达式中不包含多余的空格。 （6） 中缀表达式在逻辑上和结构上如出现错误，程序应能提示错误。 4．你的程序应输出最终运算结果（至少精确到小数点后2位）。 5. 为确保你的程序的正确性，完备性，健壮性，请提交前自行设计相应的测试实例进行充分的测试检查。