查看“表达式”的源代码

https://www.bilibili.com/video/BV1hg411V7Bm?p=46

=== 表达式的类型及转换规则 ===
前缀表达式（+ab）  把符号提到运算对象的前面

中缀表达式（a+b） 常见的，将符号放在运算对象的中间

后缀表达式（ab+） 把运算符号提到运算对象的后面，后缀表达式也叫逆波兰式

区别就是运算符号放在运算对象哪一边





可以分别转换成二叉树
[[文件:表达式二叉树.png|无|缩略图]]
的三种不同遍历方式：前序遍历、中序遍历和后序遍历

如果用前序遍历得到的就是前缀表达式，如果用中序遍历得到的就是中序表达式，如果用后序遍历得到的就是后序表达式



==== 1）将中缀表达式(a-b)*(c+5)转为后缀表达式 ====
[[文件:(a-b)*(c+5) 改.png|无|缩略图|300x300像素]]
ab-

ab- c5+

ab- c5+ *

所以答案是：ab- c5+ *



将中缀表达式a-b*c+5转为后缀表达式

bc*

abc*-

abc*-5+

所以答案是：abc*-5+


==== 2）后缀表达式的运算过程 ====
其实就是把后缀表达式转换为中缀表达式的具体计算过程

规则：运算对象放栈内，运算符号取2个元素进行计算

ab-c5+*
{| class="wikitable"
|&nbsp;
|-
|&nbsp;
|-
|&nbsp;
|-
|a
|}
stack（1）


{| class="wikitable"
|&nbsp;
|-
|&nbsp;
|-
|b
|-
|a
|}
stack（2）