由于中缀表示中有操作符的优先级问题,还有可加括号改变运算顺序的问题,所以对于编译程序来说,一般不使用中缀处理表达式。
下面讨论用后缀表达式求解表达式的值:
例:计算中缀表达式A+B*(C-D)-E/F对应的后缀表达式ABCD-*+EF/-,它的计算需要以下12步:
实现以上操作的具体代码:
1.计算器类:
(1)头文件:
(2)函数的实现:
2.顺序栈类:(具体操作在我另一篇顺序类中已经给出,下面只贴出声明)
3.mian函数:
4.各文件之间的关系: