PHP如何使用栈完成高级计算器

本篇文章为大家展示了PHP如何使用栈完成高级计算器，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。

当出现'3+4*3-2'这个字符串的时候，我们头脑中会有很多的办法去计算这个结果，比如eval/正则等等方法，但是今天小梦给大家讲的是它的底层的实现原理，栈

代码思路如下：
1、一个数栈，存放数字，一个符号栈，存放运算符
2、循环扫描字符串，如果是数字就入数字栈，如果是运算符将分为以下情况：
（1）如果符号栈为空将直接入栈
（2）如果当前的运算符（即将入栈的运算符）的优先级，小于等于符号栈顶部运算符的优先级 ,将在数字栈中出栈两个数字然后在符号栈中出栈一个运算符进行计算，之后将计算结果存入数字栈，运算符存入符号栈
（3）如果运算符的优先级大于符号栈顶部运算符，那么将直接入栈
3、计算结果：如果符号栈为空，将计算完毕，计算步骤为：从数字栈出栈两个数字和符号栈中出栈一个符号栈进行计算，然后存入数字栈，之后运算结果在数字栈中

上代码了：

over，完毕了

上述内容就是PHP如何使用栈完成高级计算器，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注亿速云行业资讯频道。