PHP基于堆栈实现的高级计算器功能示例(php堆和栈)

编辑：rootadmin

推荐整理分享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)最短路径算法。分享给大家供大家参考，具体如下：一、待解决问题单源最短路径问题，在给定有向图中求一