算术表达式的前缀式、中缀式、后缀式相互转换

中缀表达式（中缀记法） 中缀表达式是一种通用的算术或逻辑公式表示方法，操做符以中缀形式处于操做数的中间。中缀表达式是人们经常使用的算术表示方法。 虽然人的大脑很容易理解与分析中缀表达式，但对计算机来讲中缀表达式倒是很复杂的，所以计算表达式的值时，一般须要先将中缀表达式转换为前缀或后缀表达式，而后再进行求值。对计算机来讲，计算前缀或后缀表达式的值很是简单。 前缀表达式（前缀记法、波兰式） 前缀表达式

>>阅读原文<<