前缀、中缀、后缀表达式

前缀表达式

• 前缀表达式也称为逆波兰表达式，运算符符在前面，操作数在后面。
  例如：3+4的前缀表达式 +3 4；
• 前缀表达式值计算，对前缀表达式从右往左进行遍历。遇到符号为则进行相应的运算。运算时主要减法和除法的运算顺序。

中缀表达式

• 中缀表达式就是我们平时所用的表达式。例如3+4就是一个中缀表达式。运算符在两数中间

后缀表达式

• 后缀表达式也称为逆波兰表达式 ，后缀表达式是将运算符放在数字后面。
• 值计算，从左往右遍历（符合我们平时中缀表达式的遍历），遇到符号取出两个数进行相应的计算。

总结

1. 前，中 ，后表达式是指运算符的位置。如后缀表达式运算符在后面，中缀表达式运算符在中间。作用：前缀表达式和后缀表达式，都省略了中缀表达式中的括号。只剩下加减乘乘除。
2. 我们知道括号表示运算的优先级，人一眼就能看出来，先计算那个，但计算机不能一眼看出来先计算那先，所以为了让计算机看懂，所以转换成，前缀或后缀表达式。
3. 后缀表达式使用的更多，原因之一是在计算值的时候从左到右进行扫描，这符号人们中缀表达式的习惯。