继续浏览精彩内容
慕课网APP
程序员的梦工厂
打开
继续
感谢您的支持,我会继续努力的
赞赏金额会直接到老师账户
将二维码发送给自己后长按识别
微信支付
支付宝支付

PHP使用栈完成高级计算器-接上文模拟栈

思梦PHP
关注TA
已关注
手记 40
粉丝 85
获赞 1150
距离上一篇文章PHP模拟栈,小梦就答应了小伙伴们要使用栈来完成一个实战的例子,今天就给大家带来了这个例子,让大家更加深入理解它的使用场景!

  5b85ee5800015a9a04360338.jpg

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

  5b85ee590001018204000287.jpg

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

  5b85ee590001164b01070092.jpg

  上代码了:

  5b85ee59000186ae08410552.jpg

  5b85ee5d00013d4608450555.jpg

  5b85ee5d000148e008420571.jpg

  5b85ee5e00017ac108440546.jpg

  5b85ee5e0001f4fc08440548.jpg

  5b85ee5f000112cb08450522.jpg

  5b85ee5f0001351e08400322.jpg

打开App,阅读手记
0人推荐
发表评论
随时随地看视频慕课网APP