PHP实现基于栈的后缀表达式求值功能

 更新时间:2017年11月10日 11:47:35   作者:幻世2012  
这篇文章主要介绍了PHP实现基于栈的后缀表达式求值功能,简单描述了后缀表达式的概念并结合实例形式分析了php使用栈实现后缀表达式求值的相关操作技巧,需要的朋友可以参考下

本文实例讲述了PHP实现基于栈的后缀表达式求值功能。分享给大家供大家参考,具体如下:

后缀表达式概述

后缀表达式,指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则)。

实现代码:

<?php
class Stack{
  public $stack;
  public $stack_top;
  public function __construct(){
    $this->stack=array();
    $this->stack_top=-1;
  }
  public function push($data){
    $this->stack[]=$data;
    $this->stack_top++;
  }
  public function pop(){
    if(!$this->is_empty())
    {
      $this->stack_top--;
      return array_pop($this->stack);
    }else
    {
      echo "stack is empty";
    }
  }
  public function is_empty(){
    if($this->stack_top==-1)
    return true;
  }
}
$string="1243-*+63/-";
$arrs=str_split($string);
echo var_export($arrs);
$stack=new Stack();
foreach($arrs as $arr){
  switch($arr){
    case "+":$one=$stack->pop();$two=$stack->pop();$temp=$two + $one;$stack->push($temp);break;
    case "-":$one=$stack->pop();$two=$stack->pop();$temp=$two - $one;$stack->push($temp);break;
    case "*":$one=$stack->pop();$two=$stack->pop();$temp=$two * $one;$stack->push($temp);break;
    case "/":$one=$stack->pop();$two=$stack->pop();$temp=$two / $one;$stack->push($temp);break;
    default:$stack->push($arr);
  }
}
echo $stack->pop();
?>

运行结果:

array (
 0 => '1',
 1 => '2',
 2 => '4',
 3 => '3',
 4 => '-',
 5 => '*',
 6 => '+',
 7 => '6',
 8 => '3',
 9 => '/',
 10 => '-',
)1

更多关于PHP相关内容感兴趣的读者可查看本站专题:《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结

希望本文所述对大家PHP程序设计有所帮助。

相关文章

  • PHP中遇到BOM、<feff>编码导致json_decode函数无法解析问题

    PHP中遇到BOM、<feff>编码导致json_decode函数无法解析问题

    这篇文章主要介绍了PHP中遇到BOM、<feff>编码导致json_decode函数无法解析问题,json无法正常解析的同学可以看一下,是不是看不见的BOM编码导致的问题,需要的朋友可以参考下
    2014-07-07
  • php实现简单路由实现伪静态

    php实现简单路由实现伪静态

    这篇文章主要为大家详细介绍了php如何实现简单路由实现伪静态,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2024-04-04
  • PHP实现清除MySQL死连接的方法

    PHP实现清除MySQL死连接的方法

    这篇文章主要介绍了PHP实现清除MySQL死连接的方法,通过定时执行php脚本实现针对mysql死链接的检查与清除功能,需要的朋友可以参考下
    2016-07-07
  • php逐行读取txt文件写入数组的方法

    php逐行读取txt文件写入数组的方法

    这篇文章主要介绍了php逐行读取txt文件写入数组的方法,涉及php文本文件及数组的相关操作技巧,需要的朋友可以参考下
    2015-07-07
  • PHP使用TCPDF处理pdf

    PHP使用TCPDF处理pdf

    TCPDF是一个开源的PHP库,用于创建和处理PDF文件,这篇文章主要为大家详细介绍了PHP如何使用TCPDF进行pdf的相关操作,需要的小伙伴可以参考下
    2023-12-12
  • 一个php生成16位随机数的代码(两种方法)

    一个php生成16位随机数的代码(两种方法)

    这篇文章分享一个php生成16位随机数的代码,php生成随机数的二种方法,但简单,但很实用,需要的朋友可以参考下
    2014-09-09
  • 深入讲解PHP Session及如何保持其不过期的方法

    深入讲解PHP Session及如何保持其不过期的方法

    这篇文章主要介绍了深入讲解PHP Session及如何保持其不过期的方法,包括对Session回收机制的讲解以及SessionId保持不变的问题的解决,需要的朋友可以参考下
    2015-08-08
  • PHP实现的简单路由和类自动加载功能

    PHP实现的简单路由和类自动加载功能

    这篇文章主要介绍了PHP实现的简单路由和类自动加载功能,结合实例形式分析了php路由及类自动加载的原理与相关实现技巧,需要的朋友可以参考下
    2018-03-03
  • PHP删除数组中特定元素的两种方法

    PHP删除数组中特定元素的两种方法

    今天小编就为大家分享一篇关于PHP删除数组中特定元素的两种方法,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2019-02-02
  • PHP实现双链表删除与插入节点的方法示例

    PHP实现双链表删除与插入节点的方法示例

    这篇文章主要介绍了PHP实现双链表删除与插入节点的方法,结合实例形式分析了PHP双链表的定义与节点操作相关实现技巧,需要的朋友可以参考下
    2017-11-11

最新评论