Swift后缀表达式(逆波兰式)转换计算

Swift 后缀表达式 (逆波兰式) 转换计算

摘要

最近在开发《挑战24点》的过程中遇到了一个问题，即，如何计算常用数学表达式的结果，比如，给定字符串8 - (6 + 4 / 2 - 1) * 2，怎么计算得到结果，并且得到计算的过程。

网上查资料发现，大部分都是类似系统计算器的处理，在遇到第二个运算符时，就把前一步的操作结果计算出来。这样的处理方式并不适用 于笔者想要解决的问题。

进一步搜索后发现，前缀表达式、中缀表达式、后缀表达式的概念，给定的字符串8 - (6 + 4 / 2 - 1) * 2属于中缀表达式，而想要计算机得出结果，可以转为前缀表达式或者后缀表达式，然后再对转换后的表达式进行计算。

这里采用中缀表达式转后缀表达式，然后计算后缀表达式得出结果