位置: 编程技术 - 正文
推荐整理分享PHP基于堆栈实现的高级计算器功能示例(php堆和栈),希望有所帮助,仅作参考,欢迎阅读内容。
文章相关热门搜索词:php堆排序代码,php堆栈是什么意思,php 堆,php基于堆栈实现什么,php 堆栈,php堆栈是什么意思,php堆栈是什么意思,php基于堆栈实现什么,内容如对您有帮助,希望把文章链接给更多的朋友!
本文实例讲述了PHP基于堆栈实现的高级计算器功能。分享给大家供大家参考,具体如下:
当我们得到一个字符串运算式该如何去得出它的运算结果呢?
这时候我们就能使用堆栈的算法很巧妙的解决这个问题。
思路是这样的:(我们利用php函数substr循环去截取这个字符串运算式,依次取出这个字符串的值【我们得从第一个字符开始截取】,我们将开始截取位置设为一个循环增长的变量,初始化为【$index=0】),同时还需要创建两个栈,一个专门存放数字【$numStack】,一个存放运算符【$operStack】,我们还需要一个可以判断是否是运算符号的函数,将每次截取的值放入这个自定义函数中,返回一个可以区别为数字或运算符的标识,通过对这个标识的判断确定值是数字还是运算符,是数字就插入数栈,是运算符的话就插入符号栈。插入数栈的话可直接插入,但是符号栈的话需要特殊处理一下[【如果符号栈为空则直接插入,不为空:我们要将插入的符号与栈内的符号进行运算优先级比较(可以定义一个函数来判定符号优先级,把 * 和 / 假定为1 把 + 和 - 假定为0 假设数字大的优先级高,如此就能得出运算符优先级),当待插入的符号优先级小于等于栈内顶端的运算符优先级,就从数栈弹出两个值 符号栈弹出一个运算符 将它们进行运算】
下面是一个php的实例【参考自韩顺平老师的php算法教程】
PS:这里再为大家推荐几款计算工具供大家进一步参考借鉴:
在线一元函数(方程)求解计算工具:
PHP实现的链式队列结构示例 本文实例讲述了PHP实现的链式队列结构。分享给大家供大家参考,具体如下:phpheader("Content-Type:text/html;charset=utf-8");/***链式队列*/classnode{public$nickname;publ
PHP环形链表实现方法示例 本文实例讲述了PHP环形链表实现方法。分享给大家供大家参考,具体如下:环形链表是一种链式存储结构,类似于单链表。区别是环形链表的尾节点指
PHP实现的迪科斯彻(Dijkstra)最短路径算法实例 本文实例讲述了PHP实现的迪科斯彻(Dijkstra)最短路径算法。分享给大家供大家参考,具体如下:一、待解决问题单源最短路径问题,在给定有向图中求一
标签: php堆和栈
本文链接地址:https://www.jiuchutong.com/biancheng/282898.html 转载请保留说明!友情链接: 武汉网站建设