逆波兰表达式

计算机表达式的计算处理

我们日常写的计算表达式都是中缀表达式，计算机进行计算工作时，都是先将输入的中缀表达式转为后缀表达式(逆波兰表达式)，再将后缀表达式字符串引用数组遍历转数字数据在进栈与出栈中与转的运算符字符进行对应计算与存值：

1.中缀表达式转后缀表达式

将中缀表达式里所有计算的单元都用小括号扩起来，将括号里的运算符字符都移到所属括号的外头，再将所有的括号去掉，就成了后缀表达式

2.遍历后缀表达式字符串引用数组

• 如果引用指向的是数字数据的字符串，就将数字数据字符串转为数字数据抛进栈里
• 如果引用指向的是运算符的字符串，就从栈中抛出掉两个数字数据依次放在运算符右左端进行对应计算得值，并将得值再抛入栈中

最后字符串引用数组遍历完后，栈中剩下的那一个数字数据就是整个计算表达式的值