通过前缀表达式计算中缀表达式
摘要：
通过前缀表达式计算中缀表达式 之前我们有讨论《中缀表达式转换为前缀表达式》和《前缀表达式的计算》，通过这两部分，我们可以先将一个中缀表达式转换为前缀表达式，进而利用前缀表达式的计算方法得到前缀表达式的值，也就是中缀表达式的值。 在《中缀表达式转换为前缀表达式》中，我们对中缀表达式的输入是用空白符间隔的，这样对于用户的输入有很大的限制性。我们最理想的情况是用户既可以输入空白符也可以不输入，即根据个人喜好自由输入。典型的方法就是对输入的表示中缀表达式的字符串进行词法分析，解析出对应的中缀表达式，进而进行转换操作和计算。关于中缀表达式的词法分析，我们可以参考《四则运算的词法分析》。 本文我们是将上面 阅读全文
posted @ 2013-09-30 17:15 unixfy 阅读(758) 评论(0) 推荐(0) 编辑
