表达式求值的一种实现方法

表达式求值的一种实现方法

表达式的计算应用相当广泛，比如电力调度系统中的计算遥测、车站票务系统中的票价类型计算公式等。
本文讲述中置表达式转换为后置表达式和后置表达式的求值算法，并给出实现的C++源代码，同时给出一个相当简洁的堆栈C++模板类。

中缀表达式到后缀表达式的转换
　 　要把表达式从中缀表达式的形式转换成用后缀表示法表示的等价表达式，必须了解操作符的优先级和结合性。优先级或者说操作符的强度决定求值顺序；优先级高 的操作符比优先级低的操作符先求值。 如果所有操作符优先级一样，那么求值顺序就取决于它们的结合性。操作符的结合性定义了相同优先级操作符组合的顺序（从右至左或从左至右）。