本篇文章主要是记录数据结构习题解析与实验指导（李冬梅）的课后实验三。

这次实验是利用后缀表达式来进行算术表达式求值，上篇博文介绍的是利用中缀表达式来进行算术表达式的求值。而这次实验是利用中缀表达式转换为后缀表达式，然后再利用后缀表达式进行求值。（之所以要转换为后缀表达式，是因为使用后缀表达式进行求值非常简单）

首先说一下后缀表达式，后缀表达式又称为逆波兰表达式，后缀指的就是运算符在操作数的后面。计算方法简而言之就是遇到数字就进栈，遇到操作符就运算。然后再说一下如何将中缀表达式转换为后缀表达式。从左到右遍历字符串，如果是数字就输出，如果是操作符，就判断与栈顶符号的优先级，是右括号或优先级不高于栈顶符号的则栈顶符号依次输出，并将当前符号进栈，若是优先级高于栈顶符号则进栈。 优先级可以参考下面的代码。