利用栈实现对逆波兰表达式的求解（C代码实现）

我们最熟悉的表达式：1+2，(1+2)3，3+42+4等等都是中缀表示法。对于人们来说，也是最直观的一种求值方式，先算括号里的，然后算乘除，最后算加减，但是，计算机处理中缀表达式却并不方便，因为没有一种简单的数据结构可以方便从一个表达式中间抽出一部分算完结果，再放进去，然后继续后面的计算。而逆波兰表达式则可以轻松解决这一问题。 　　逆波兰表达式： 　　逆波兰表达式又叫后缀表达式。它是由相应的语法树

>>阅读原文<<