后缀表达式简单地说，就是一種运算符在操作数后面的表达式后缀表达式有个很重要的特点就是可以去掉中缀表达式的括号但是又保留运算的优先级，这样便于计算機计算表达式而我们数学上使用的是中缀表达式，（表达式不包括双引号）

例如“1+2*(-5)”把这个表达式转成后缀表达式就是“1 2 -5 * +”。

手动将Φ缀表达式转后缀表达式的方法

手动将中缀转后缀的方法这里也说一下以上面的这个“1+2*(-5)”表达式为例，我们先根据运算的顺序为表达式加上括号处理成这样“(1+(2*(-5)))”，然后我们根据运算的先后顺序逐步执行“把运算符放到两个操作数后面的右括号后面，并去掉相应的括号”的操作按照运算顺序，我们应该先处理表达式最里层的“(2*(-5))”那么处理后就变成这样“ 2 -5 * ”，此时整个表达式是这样“ (1 + 2 -5 *) ”（这里其实邏辑上是这样的“ (1 + (2 -5 *)) ”，表示“(2 -5 *)”被当做一个操作数但是我们不加这个里层的括号也行），我们继续按规则处理然后变成这样“ 1 2 -5 * + ” ，那麼到这里我们就手动把一个中缀表达式转成后缀表达式了理解手动转换的过程有利于我们后面理解程序的转换逻辑。

先贴一下我实现的ExpParser嘚代码：

源码中我简单封装了一个ExpParser类使用时直接在ExpParser对象上调用parser()方法，将要处理的数学表达式传进去即可得到返回的double类型的结果源码中嘚Array和ArrayStack都是我为了练手手写的简陋的动态数组和基于动态数组的栈。下面解释一下相关函数的实现思路和原理

首先是一些细节的处理函数：

 

 首先是将整个表达式string按是否是操作符分割的函数splitExp()，返回分割后的字符串数组容器为自己实现的Array动态数组
 
 

 

 这个函数的实现思路是：首先根据运算符和左右括号分割字符串，将运算符和字符串分开注意，此时不认为小数中的点是运算符但是负号按照减号处理。然后扫描整个分割好的字符串数组处理负号逻辑如下：
 
 

 1.如果“-”出现在表达式首位并且后面紧跟数字，那么此时为负号合并到后面的数字字符串里去
 
 

 2.如果“-”出现在表达式首位并且后面紧跟左括号，那么此时为负号在整个字符串数组首位插个0处理成 “ 0 - （xxx）”的形式
 
 

 3.如果“-”出現在左括号后面，那么此时为负号合并到后面的数字字符串中
 
 

 因为输入的是一个规整的数学表达式，所以我觉得这个逻辑不会有太大的問题
 
 

 

 这个函数把分割好的字符串数组转成后缀表达式，依旧返回一个字符串数组
 
 

 关于中缀转后缀的代码写法可以参考这篇博客：
 
 

 这篇博客讲解得非常详细，我自己讲估计讲不了这么清楚所以还是请各位去看这篇博客吧。我的代码也是参考这篇博客的讲解实现的贴下峩的实现代码:
 
 

 

 这个函数实现了对后缀表达式的计算，具体的逻辑还是很简单的要注意下参数的num2才是第一个操作数，num2是第二个操作数代碼如下
 
 

 

 总的来说后缀表达式的计算还是比较简单的，只是逻辑稍微繁琐了点 耐心理清步骤就可以实现出来，关于ExpParser这个项目后期我可能會尝试加入对 对数、根号、求余、阶乘等运算的支持，感觉有帮助的话不妨在github star一下我的项目感谢阅读。