位置: 编程技术 - 正文

PHP栈的定义、入栈出栈方法及基于堆栈实现的计算器完整实例(栈定义代码)

编辑:rootadmin

推荐整理分享PHP栈的定义、入栈出栈方法及基于堆栈实现的计算器完整实例(栈定义代码),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:php定义接口,php栈与队列的区别,栈定义代码,php实现栈结构,php技术栈有哪些,php栈与队列的区别,php栈与队列的区别,php出栈函数,内容如对您有帮助,希望把文章链接给更多的朋友!

本文实例讲述了PHP栈的定义、入栈出栈方法及基于堆栈实现的计算器。分享给大家供大家参考,具体如下:

栈是线性表的一种,他的特点是后入先出,可以这么理解,栈就像一个存东西的盒子,先放进去的在最底层,后放进去的在上层,因为上层的东西把底层的东西压住了,下层的想要出去就必须把上层的先拿开才行。

介绍代码:

data类:就是存放数据的类。()就是要放入栈的东西stack类:是栈的类,整个对栈就在这个类中

主要方法:

入栈push_stack($data)检测栈是否已满,如果没满就让数据入栈。出栈pop_stack($data)检测栈是否为空,如果不空可以出栈读取栈顶元素top_stack()如果栈不空,返回当前栈顶部的数据。

下边是代码:

PHP栈的定义、入栈出栈方法及基于堆栈实现的计算器完整实例(栈定义代码)

运行结果:

案例:基于堆栈的高级计算器

当我们得到一个字符串运算式该如何去得出它的运算结果呢?

这时候我们就能使用堆栈的算法很巧妙的解决这个问题。

思路是这样的:(我们利用php函数substr循环去截取这个字符串运算式,依次取出这个字符串的值【我们得从第一个字符开始截取】,我们将开始截取位置设为一个循环增长的变量,初始化为【$index=0】),同时还需要创建两个栈,一个专门存放数字【$numStack】,一个存放运算符【$operStack】,我们还需要一个可以判断是否是运算符号的函数,将每次截取的值放入这个自定义函数中,返回一个可以区别为数字或运算符的标识,通过对这个标识的判断确定值是数字还是运算符,是数字就插入数栈,是运算符的话就插入符号栈。插入数栈的话可直接插入,但是符号栈的话需要特殊处理一下[【如果符号栈为空则直接插入,不为空:我们要将插入的符号与栈内的符号进行运算优先级比较(可以定义一个函数来判定符号优先级,把 * 和 / 假定为1 把 + 和 - 假定为0 假设数字大的优先级高,如此就能得出运算符优先级),当待插入的符号优先级小于等于栈内顶端的运算符优先级,就从数栈弹出两个值 符号栈弹出一个运算符 将它们进行运算】

下面是一个php的实例【参考自韩顺平老师的php算法教程】

运行结果:

PS:这里再为大家推荐几款计算工具供大家进一步参考借鉴:

在线一元函数(方程)求解计算工具:

PHP+JS实现批量删除数据功能示例 本文实例讲述了PHP+JS实现批量删除数据功能。分享给大家供大家参考,具体如下:表单formid="form2"name="form2"method="post"action="del_product.php"onsubmit="returncheckF(

php操作mysql获取select 结果的几种方法 如果用了MYSQL_BOTH,将得到一个同时包含关联和数字索引的数组。用MYSQL_ASSOC只得到关联索引(如同mysql_fetch_assoc()那样),用MYSQL_NUM只得到数字索引(如

php serialize()与unserialize() 不完全研究 serialize()和unserialize()在php手册上的解释是:serialize—Generatesastorablerepresentationofavalueserialize—产生一个可存储的值的表示unserialize—CreatesaPHPvaluefromastoredrepr

标签: 栈定义代码

本文链接地址:https://www.jiuchutong.com/biancheng/274953.html 转载请保留说明!

上一篇:PHP队列原理及基于队列的写文件案例(php排队系统)

下一篇:PHP+JS实现批量删除数据功能示例(php实现批量删除)

  • 企业所得税年报申报时间
  • 增值税发票勾选确认后可以撤销吗
  • 小微企业企业所得税税率变化
  • 不征税收入确认递延收益如何填报
  • 所得税费用属于什么科目借贷方向
  • 小规模纳税人个税是月报还是季报
  • 固定资产投资额包括哪些会计科目
  • 加了油的电子发票怎么导出来
  • 什么叫销售劳务
  • 金融企业贷款损失准备金税前扣除计算
  • 原材料进口关税怎么算
  • 户口与工作地不一致,社保
  • 房子免租期
  • 未分配利润转增股本需要缴纳企业所得税吗
  • 私车公用产生的过路费怎么开发票
  • 收到老板给的购房发票
  • 没有单价数量只有金额的发票可以用吗
  • 城建税漏报怎么办
  • 税会差异例子
  • 减半征收城建税文件
  • 技术服务费怎么开票
  • 利息怎么算的计算公式举例
  • 企业买房可以抵扣多少税
  • 企业所得税增值税完税证明
  • 跨年度暂估未取得发票如何处理
  • win10 21h1正式版怎么样
  • 建筑企业收到预收账款要交增值税吗
  • 对公帐户定期存款利率
  • 代扣代缴个人所得税账务处理
  • 认缴出资什么时候补齐
  • 在建工程账务处理包括哪些内容
  • rnbrcache.exe是什么意思
  • 最小的电脑是多少寸的
  • 永久性差异会计分录
  • php中session使用
  • php curl_exec
  • php使用什么开发工具
  • 安装多版本chrome
  • 长期借款账务处理会计分录怎么写
  • php类的定义
  • 发票融资会计处理
  • sosreport命令收集详细信息
  • 外贸企业账务处理方法
  • 文化事业建设费税收优惠2023
  • 缴纳文化事业建设费
  • 什么是指企业的所有部门彼此协调为顾客服务
  • 三代手续费支付申请表怎么填
  • 个税免税部分
  • sqlserver远程连接失败
  • 固定资产盘盈为什么计入盈余公积
  • 其他货币资金期末有余额吗
  • 税费损失
  • 一般纳税人认定标准2023年
  • 税控技术服务费怎么做账
  • 招标公司的成本控制
  • 现金日记账怎么记账
  • 一年内到期的非流动负债是经营性负债吗
  • 分期收款定义
  • 公司章程约定的出资时间
  • mysql参数表
  • 运行软件时遇到的问题
  • windows历代版本一览
  • win7系统管理在哪
  • 在linux系统中添加用户的命令
  • 磁盘限制
  • window8输入法怎么设置
  • 如何调整输入法框的大小
  • win8怎么添加wifi
  • linux检查文件内容
  • 一、Unity3D 5.0.1-示例项目“汽车游戏”的展示及开发准备
  • Unity3D游戏开发毕业论文
  • python selenium原理
  • unity怎么创建字体
  • unityc#脚本
  • android自定义ui
  • 陕西税务局稽查处处长
  • 上海税务发票自动抵扣
  • 江苏叉车考试
  • 陈列费发票能抵扣吗
  • 预缴增值税是否要预缴城建税及附加
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设