- 博客(2)
- 资源 (6)
- 收藏
- 关注
转载 表达式求值的经典算法
<br /><br />编写代码对算术表达式求值的经典方法由 Donald Knuth 描述于 1962 年(请参阅 参考资料)。Knuth 将此概括为三个步骤:对中缀表达式进行语法分析中缀表达式到后缀表达式的转换对后缀表达式求值<br />注意到我们谈到的这个经典算法有些简化:算术表达式只包含操作数、二元操作符和一种括号。此外,对于每个操作数和操作符,只用单个字符表示,使语法分析直观。<br />表达式表示法<br />算术表达式中最常见的表示法形式有 中缀、前缀和 后缀表示法。中缀表示法是书写表达式的常
2011-03-23 09:04:00 1282
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人