php实现栈，后缀表达式求值

最新推荐文章于 2023-04-13 10:42:13 发布

幻世2012

最新推荐文章于 2023-04-13 10:42:13 发布

阅读量690

点赞数

CC 4.0 BY-SA版权

分类专栏： PHP

本文链接：https://blog.youkuaiyun.com/jingbing082619/article/details/46955917

PHP 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个使用PHP实现的栈数据结构，并通过该栈来解析和计算逆波兰表达式。逆波兰表达式是一种不需要括号的数学表达式表示方法，可以有效地进行计算。文章展示了如何创建栈类并实现基本的栈操作，如压栈(push)、弹栈(pop)等，并解释了如何利用这些操作处理逆波兰表达式中的运算。

<?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();