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

距离上一篇文章PHP模拟栈,小梦就答应了小伙伴们要使用栈来完成一个实战的例子,今天就给大家带来了这个例子,让大家更加深入理解它的使用场景!

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

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

上代码了:

原文发布于微信公众号 - 思梦PHP(sm_php)

原文发表时间:2018-07-30

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏岑志军的专栏

Swift学习-函数

15210
来自专栏程序员互动联盟

【面试宝典】java字符串处理技巧

面试官 知道String吗?String是什么类型的?用的时候需要注意什么?String和StringBuffer、StringBuilder的区别都是什么? ...

2906
来自专栏机器学习入门

POJ 刷题系列:2159. Ancient Cipher

POJ 刷题系列:2159. Ancient Cipher 传送门:POJ 2159. Ancient Cipher 题意: 给定两个长度相等的字符串a, b...

2206
来自专栏海说

Java源码学习 -- java.lang.String

java.lang.String是使用频率非常高的类。要想更好的使用java.lang.String类,了解其源代码实现是非常有必要的。由java.lang.S...

2100
来自专栏Java成长之路

深入理解String类

String是java中的字符串。String类是不可变的,对String类的任何改变,都是返回一个新的String类对象。String不属于8种基本数据类型,...

732
来自专栏vue学习

JS数据结构与算法-栈

982
来自专栏机器学习入门

挑战程序竞赛系列(75):4.3强连通分量分解(2)

挑战程序竞赛系列(75):4.3强连通分量分解(2) 传送门:POJ 3180: The Cow Prom 题意: 求结点大于等于2的强连通分量个数。 直接上...

2066
来自专栏从零开始学 Web 前端

06 - JavaSE之常用类

public StringBuffer append(...) 可以为该 StringBuffer 对象添加字符序列,返回添加后的该 StringBuffer ...

752
来自专栏海天一树

小朋友学C语言(26):冒泡排序

(一)基本原理(由小到大): 将相邻两个数比较,将大的调到后头。如果有n个数,则要进行n-1趟比较。 在第1趟中要进行n-1次两两比较,在第j趟比较中要进行n-...

4158
来自专栏web前端教室

javascript 红皮高程(8)

今天继续,JS的数值转换。这里面的坑啊, 真是太多了。 JS有三个函数可以把非数值转为数值: Number(); parseInt(); parseFloat(...

18910

扫码关注云+社区

领取腾讯云代金券