本文实例讲述了PHP基于堆栈实现的高级计算器功能。分享给大家供大家参考,具体如下:

当我们得到一个字符串运算式该如何去得出它的运算结果呢?
这时候我们就能使用堆栈的算法很巧妙的解决这个问题。
思路是这样的:(我们利用php函数substr循环去截取这个字符串运算式,依次取出这个字符串的值【我们得从第一个字符开始截取】,我们将开始截取位置设为一个循环增长的变量,初始化为【$index=0】),同时还需要创建两个栈,一个专门存放数字【$numStack】,一个存放运算符【$operStack】,我们还需要一个可以判断是否是运算符号的函数,将每次截取的值放入这个自定义函数中,返回一个可以区别为数字或运算符的标识,通过对这个标识的判断确定值是数字还是运算符,是数字就插入数栈,是运算符的话就插入符号栈。插入数栈的话可直接插入,但是符号栈的话需要特殊处理一下[【如果符号栈为空则直接插入,不为空:我们要将插入的符号与栈内的符号进行运算优先级比较(可以定义一个函数来判定符号优先级,把 * 和 / 假定为1 把 + 和 - 假定为0 假设数字大的优先级高,如此就能得出运算符优先级),当待插入的符号优先级小于等于栈内顶端的运算符优先级,就从数栈弹出两个值 符号栈弹出一个运算符 将它们进行运算】
下面是一个php的实例【参考自韩顺平老师的php算法教程】
<html>
<head>
<meta http-equiv='content-type' content='text/html;charset=utf-8'/>
</head>
<h1>高级计算器</h1>
<?php
/**
* 一个栈类
*/
class MyStack{
public $top=-1;//默认是-1,表示该栈是空的
public $maxSize=15;//$maxSize表示栈最大容量
public $stack=array();//
//入栈的操作
public function push($val)
{
//先判断栈是否已经满了
if($this->top==$this->maxSize-1){
echo '<br/>栈满,不能添加';
return;
}
$this->top++;
$this->stack[$this->top]=$val;
}
//出栈的操作,就是把栈顶的值取出
public function pop()
{
//判断是否栈空
if($this->top==-1){
echo '<br/>栈空1';
return;
}
//把栈顶的值,取出
$topVal=$this->stack[$this->top];
$this->top--;
return $topVal;
}
//显示栈的所有数据的方法.
public function showStack()
{
if($this->top==-1){
echo '<br/>栈空2';
return;
}
echo '<br/>当前栈的情况是....';
for($i=$this->top;$i>-1;$i--){
echo '<br/> stack['.$i.']='.$this->stack[$i];
}
}
//判断是否是一个运算符
public function isOper($val)
{
if ($val=='+'||$val=='-'||$val=='*'||$val=='/')
{
return true;
}
}
//判断栈是否为空
public function isEmpty()
{
if ($this->top==-1) return true;
}
/**
* 比较运算符的优先级
* 我把 * 和/运算符的优先级看作1
* +和- 看作0
* 通过它们之间的比较就能得出它们的优先级谁更高
*/
public function PRI($oper)
{
if ($oper=='*'||$oper=='/')
{
return 1;
} else if ($oper=='+'||$oper=='-') {
return 0;
}
}
//返回栈顶端的值
public function getTop()
{
return $this->stack[$this->top];
}
//计算
public function getResult($num1,$num2,$oper)
{
switch ($oper)
{
case '+':
$res = $num2+$num1;
break;
case '-':
$res = $num2-$num1;
break;
case '*':
$res = $num2*$num1;
break;
case '/':
$res = $num2/$num1;
break;
}
return $res;
}
}
//需要进行运算的表达式
$str = '12+5*2+3-5*2';
//字符串的指针
$index = 0;
//声明一个用于组合联系数字的变量
$keepNum = '';
//定义一个数栈和一个符号栈
$numsStack=new MyStack();
$operStack=new MyStack();
while (true)
{
$val = mb_substr($str,$index,1);
//如果是一个符号就入符号栈 否则入数栈
if ($operStack->isOper($val)==true)
{
//符号入栈前需要判断一下 栈为空直接入栈 不为空需要比较当前运算符与栈顶端的运算符
//如果当前运算符的优先级低于栈内的 则需要运算
if ($operStack->isEmpty())
{
$operStack->push($val);
} else {
while (!$operStack->isEmpty()&&$operStack->PRI($val)<=$operStack->PRI($operStack->getTop()))
{
//当前符号的优先级要直到高于栈内的时候才能入栈 否则要计算
//当前运算符的优先级低于栈内的 则运算
$num1 = $numsStack->pop();
$num2 = $numsStack->pop();
$oper = $operStack->pop();
$res = $numsStack->getResult($num1,$num2,$oper);
//计算完毕将结果入栈
$numsStack->push($res);
}
//把当前这个符号再入符号栈
$operStack->push($val);
}
} else {
//考虑如果是连续数字的问题
$keepNum.=$val;
//先判断是否已经到字符串最后.如果已经到最后,就直接入栈.
if ($index==mb_strlen($str)-1)
{
$numsStack->push($keepNum);//是数字直接入栈
} else {
//要判断一下$ch字符的下一个字符是数字还是符号.
if ($operStack->isOper(mb_substr($str,$index+1,1)))
{
$numsStack->push($keepNum);
$keepNum='';
}
}
}
$index++;//让$index指向下一个字符.
if ($index==mb_strlen($str)) break;//已扫描到字符串的末尾 就退出while循环
}
/*
4. 当扫描完毕后,就依次弹出数栈和符号栈的数据,并计算,最终留在数栈的值,就是运算结果,只有符号栈不空就一直计算
*/
while (!$operStack->isEmpty())
{
$num1 = $numsStack->pop();
$num2 = $numsStack->pop();
$oper = $operStack->pop();
$res = $numsStack->getResult($num1,$num2,$oper);
//计算完毕将结果入栈
$numsStack->push($res);
}
//当退出while后,在数栈一定有一个数,这个数就是最后结果
echo $str.'='.$numsStack->getTop();
?>
PS:这里再为大家推荐几款计算工具供大家进一步参考借鉴:
在线一元函数(方程)求解计算工具:
http://tools./jisuanqi/equ_jisuanqi
科学计算器在线使用_高级计算器在线计算:
http://tools./jisuanqi/jsqkexue
在线计算器_标准计算器:
http://tools./jisuanqi/jsq
更多关于PHP相关内容感兴趣的读者可查看本站专题:《PHP数学运算技巧总结》、《PHP运算与运算符用法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP数据结构与算法教程》、《php程序设计算法总结》及《php正则表达式用法总结》
希望本文所述对大家PHP程序设计有所帮助。
# PHP
# 堆栈
# 高级计算器
# php编程实现简单的网页版计算器功能示例
# 利用php+mysql来做一个功能强大的在线计算器
# PHP实现简易计算器功能
# PHP房贷计算器实例代码
# 等额本息
# 等额本金
# PHP实现简单计算器小程序
# PHP基于工厂模式实现的计算器实例
# thinkPHP框架实现的简单计算器示例
# PHP实现简单的计算器
# php实现简易计算器
# PHP实现简易图形计算器
# 运算符
# 是一个
# 为空
# 就能
# 弹出
# 判断是否
# 还需要
# 直接入
# 程序设计
# 有一
# 相关内容
# 第一个
# 是这样
# 设为
# 我把
# 感兴趣
# 数据结构
# 更高
# 给大家
# 自定义
相关文章:
如何在IIS中新建站点并配置端口与IP地址?
,想在网上投简历,哪几个网站比较好?
猪八戒网站制作视频,开发一个猪八戒网站,大约需要多少?或者自己请程序员,需要什么程序员,多少程序员能完成?
php能控制zigbee模块吗_php通过串口与cc2530 zigbee通信【介绍】
在线ppt制作网站有哪些软件,如何把网页的内容做成ppt?
如何解决VPS建站LNMP环境配置常见问题?
c++怎么使用类型萃取type_traits_c++ 模板元编程类型判断【方法】
制作企业网站建设方案,怎样建设一个公司网站?
建站之星如何修改网站生成路径?
高性价比服务器租赁——企业级配置与24小时运维服务
如何将凡科建站内容保存为本地文件?
湖州网站制作公司有哪些,浙江中蓝新能源公司官网?
建站之星如何实现网站加密操作?
音响网站制作视频教程,隆霸音响官方网站?
香港网站服务器数量如何影响SEO优化效果?
网站制作难吗安全吗,做一个网站需要多久时间?
最好的网站制作公司,网购哪个网站口碑最好,推荐几个?谢谢?
行程制作网站有哪些,第三方机票电子行程单怎么开?
金*站制作公司有哪些,金华教育集团官网?
如何确保西部建站助手FTP传输的安全性?
免费制作海报的网站,哪位做平面的朋友告诉我用什么软件做海报比较好?ps还是cd还是ai这几个软件我都会些我是做网页的?
,如何利用word制作宣传手册?
深圳企业网站制作设计,在深圳如何网上全流程注册公司?
定制建站价位费用解析与套餐推荐全攻略
定制建站方案优化指南:企业官网开发与建站费用解析
如何在Windows 2008云服务器安全搭建网站?
建站VPS配置与SEO优化指南:关键词排名提升策略
手机怎么制作网站教程步骤,手机怎么做自己的网页链接?
,怎么在广州志愿者网站注册?
如何通过VPS建站实现广告与增值服务盈利?
电影网站制作价格表,那些提供免费电影的网站,他们是怎么盈利的?
如何在服务器上配置二级域名建站?
建站主机选虚拟主机还是云服务器更好?
如何选择可靠的免备案建站服务器?
手机钓鱼网站怎么制作视频,怎样拦截钓鱼网站。怎么办?
网站制作知乎推荐,想做自己的网站用什么工具比较好?
制作网站建设的公司有哪些,网站建设比较好的公司都有哪些?
PHP 500报错的快速解决方法
如何快速搭建高效WAP手机网站?
如何通过FTP服务器快速搭建网站?
如何快速选择适合个人网站的云服务器配置?
如何在云虚拟主机上快速搭建个人网站?
高端云建站费用究竟需要多少预算?
高配服务器限时抢购:企业级配置与回收服务一站式优惠方案
齐河建站公司:营销型网站建设与SEO优化双核驱动策略
建站之星安装后界面空白如何解决?
如何在万网主机上快速搭建网站?
建站之星备案流程有哪些注意事项?
如何用搬瓦工VPS快速搭建个人网站?
如何在宝塔面板创建新站点?
*请认真填写需求信息,我们会在24小时内与您取得联系。