据说研究生都做不出来的编程题,哪位高手帮我参考一下
编写一个计算器程序,输入一个中缀表达式,转换成等价的后缀表达式之后输出,并输出计算结果.输入可包括+_*/和括号.但是表达式不需要完全括号化.程序可以处理通常的情况.当输入了一个无效的中缀表达式.程序会提示错误并且要求你输入一个新的中缀表达式.直到用户输入回车,程序才会结束要求:
1,转化一个有效的中缀表达式成为一个相应的后缀表达式并且标准输出输出
2计算结果,并且标准输出
3.如果输入无效的中缀表达式,报错
4用stl堆栈类做(Standard Template Library,标准模板库 )
5.人工手动进行编译和运行
6.根据C++优先级规则
7.必须含有double 型
演示
1 错误演示
Type an infix arithmetic expression(Just type ENTER to quit!!).
Infix:1+2-
Postfix:12+-
Invalid infix notation!!
2正确演示
Type an infix arithmetic expression(Just type ENTER to quit!!).
Infix:1.2+0.3-0.5*1+(3-2)
Postfix 1.2 0.3 +0.5 1* - 3 2 - +
Evaluation:2
用C++环境做