后缀表达式笔记

我们生活中的四则运算称为中缀表达式，而数据结构中使用栈进行四则运算的表达式称为 后缀表达式（逆波兰表达式）。
原因是所有符号是在要运算数字的后面出现的
下面看一个 中缀表达式 9+(3-1)*3+10/2 是如何转换成 9 3 1 - 3 * + 10 2 / + 。


1、后缀表达式计算结果
1、声明一个栈，从左到右遍历表达式的每个数字与符号， 
2、如果是数字，则进栈。如果是符号，则将栈顶的两个元素弹出，进行计算，并将结果放进栈顶。直到得出结果。


中缀表达式 是如何转换成 后缀的呢
1、声明一个栈，从左到右遍历表达式的每个数字与符号，
2、如果是数字则输出。如果是符号则判断其与 栈顶符号的优先级，是右括号或优先级低于 栈顶符号（先乘除，后加减）
则栈顶元素依次出栈并输出（优先级 高于 栈顶符号，则放入栈）。并将当前符号进栈。依始直到完成。