数据结构（8）栈的应用——求值表达式

栈的应用——求值表达式

今天来写一下栈在求值表达式里的应用，这部分看了差不多一天了，具体原理基本懂了，代码实现部分只实现了无括号情况下的中缀表达式转后缀表达式，因为没找到标准的C代码实现，所以一直自己摸索，今天就来写一写原理以及已经实现的代码。

表达式的分类

首先表达式分为三类，分别为：

• 中缀表达式
• 后缀表达式
• 前缀表达式

这里的中缀，前缀，后缀指的是运算符，中缀表达式就是运算符在两个操作数中间，后缀表达式就是运算符在两个操作数后面。这里来举例。