求教：一个程序员考试中的基本概念。

这篇文章写的很好，应该对你有帮助：

链接如下：

http://study.pay500.com/2/s29140.htm
http://study.pay500.com/2/s29148.htm
http://study.pay500.com/2/s29152.htm
http://study.pay500.com/2/s29144.htm

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