表达式，转换和计算，用C语言描述－－Part1（关于表达式的所有你应该知道的东西）在本文中，我将详细的讲解一个重要的程序设计概念，即代数表达式，它的不同的表示方式如前缀，后缀，中缀表示，如何将一种表示方式转换成另一种表示方式，以及如何用计算机计算代数表达式的值。每一个原理都会附有算法，C语言编写的示例性程序，以帮助新手们更清楚地理解这些概念。我们将使用栈和二叉树来转换表达式并计算表达

表达式，转换和计算，用C语言描述－－Part2（关于表达式的所有你应该知道的东西）现在我们进入程序设计的话题。如何将表达式从一种形式转换成另一种形式？有两种方法完成这种转换。第一种是用栈完成，另一种是使用表达式树。因为有三种表示方式，所以一共可以做6种转换，也就是说有 中缀 -> 前缀, 中缀 -> 后缀, 前缀 -> 中缀, 前缀 -> 后缀, 后缀 -> 前缀, 后缀 -> 中缀这些转

Program #1 To convert Infix expression to Prefix and Postfix form using Stack #include #include #include #include  #define MAX 50      char output[MAX] ;     char stack[MAX] ;     char input[MAX] ;   

表达式，转换和计算，用C语言描述－－Part3（关于表达式的所有你应该知道的东西）其余转换 所有剩余的转换都可以轻易地用二分表达式树来完成。事实上，上面的两种转换，也即中缀->前缀和中缀>后缀，也能用二分树来做，但是技巧性太强，而用栈来完成就容易得多。现在我们继续讲解，首先对二分表达式树下一定义。二分表达式树表达式树是严格的二分树，叶节点存放操作数，非叶节点存放运算符，根节点存放用