中缀表达式的转换问题

中缀表达式转成前、后缀表达式应该是数据结构中的基本问题。从考试上来说，这类问题基本是出在选择或者填空题中，那么我们如何才能用一种比较快捷的方式建立出中缀表达式所对应的前后缀表达式呢？ 我们以式子：a*(b+c)-d/e为例。 先讨论如何转换成前缀表达式。首先，我们先将所有的直接相邻的操作数用括号括起来，例如式子中的b+c、d/e等，括号之后的式子如下：((a*(b+c))-(d/e))。然后从外向

>>阅读原文<<