逆波兰表达式

1、概念

标准四则运算表达式---中缀表达式

例如： 9 + (3 - 1) * 3 + 10/2   -------------------(结果：20)

计算机采用一种计算，变成后缀表达式：

9  3  1  -  3  *  +  10  2  /  +   -------------------(计算结果：20)

2、计算机进行转换成后缀表达式

先看下图给出的优先级运算符，图中横向表示栈顶，竖向表示取到的操作符

2.png

过程规则：数字输出，运算符进栈，括号匹配出栈，比栈顶优先级低就出栈。

3、计算结果

计算规则：

1.数字入栈
2.符号就取2个进行计算（栈顶放在右边原则），结果入栈。

请看下面笔记运算过程

4、附上运算笔记

1.jpg