摘要: 逆波兰表达式被广泛应用于编译原理中,但是近来在研究计算一元一次方程的时候发现通过逆波兰算法计算一元一次方程会更简单,原因是逆波兰表达式有一个其他的算法不能比拟的优点–拆括号(关于一元一次方程的算法程序,我会在以后陆续登载)。 标准的表达式如"A+B",在数学上学名叫中缀表达式(Infix Notation),原因是运算符号在两个运算对象的中间。相对应的还有前缀表达式(Prefix Notation),如:"+ - A * B C D",转换成中缀表达式为:"A - B * C + D";后缀表达式(Postfix Notation),比如前所述的中缀表达式转换为后缀表达式为 阅读全文
posted @ 2011-02-15 13:36 科睿思博 阅读(3151) 评论(4) 推荐(0) 编辑