四则运算的简单表达式求值

用算法来实现简单表达式（指只包含+-*/四则运算及括号的表达式）求值的困难在于无法从表达式直接确定运算的顺序。因为我们常用的表达式形式是：表达式+运算符+表达式（即中缀表达式）。我们无法确定“运算符”与后面表达式中包含的运算符的优先级关系。 利用二叉树和堆栈结构可以很好的解决这个问题。 我们知道，一个表达式的运算顺序是确定的，所以我们需要将这种中缀表达式转换为一种确定顺序的运算表达式。可以利用二叉

>>阅读原文<<