栈求表达式的值（C语言版）

通过前面章节的学习，读者已经了解了什么是栈以及栈存储结构的 2 种实现方式（顺序栈和链栈）。在此基础上，本节教读者用栈解决一个实际问题：如何用栈结构求一个表达式的值？

所谓表达式，就是由变量、常量以及运算符组合而成的式子。其中，常用的运算符无非 !（阶乘运算符）、^（指数运算符）、+、-、*、/ 、( ) 这几种，比如3!+4*2/(1-5)^2就是一个表达式。

那么，如何用栈结构求一个表达式的值呢？实际上，已经有前辈设计好了一种完美的解决方案。

1929 年，波兰逻辑学家 J・卢卡西维兹提出了一种全新的表示表达式的方法，称为后缀表达式或者逆波兰表达式。和普通表达式不同，后缀表达式习惯将运算符写在它的运算项之后，且整个表达式中不用括号 () 表明运算的优先级关系。

以 3! 为例，! 为 运算符，3 为运算项，因此 3! 本身就是一个后缀表达式；再以 4*2 为例，* 为运算符，4 和 2 作为它的运算项，其对应的后缀表达式为 4 2+。

在此基础上，我们试着将 3!+4*2/(1-5)^2 转换成后缀表达式，其过程也就是将表达式中所有运算符放置在它的运算项之后：

• ! 运算符对应的运算项为 3，转换后得到3 !；
• + 运算符对应的运算项是 3! 和 4*2/(1-5)^2，转换之后得到：3! 4*2/(1-5)^2 +；
• * 运算符对应的运算项是 4 和 2，转换之后