首頁 > 文章 > 後端開發 > PHP教程之PHP實作基於堆疊的後綴表達式求值功能

PHP教程之PHP實作基於堆疊的後綴表達式求值功能

小云云原創: 2017-11-13 09:48:371651瀏覽

後綴表達式是什麼？後綴表達式，指的是不包含括號，運算子放在兩個運算物件的後面，所有的計算按運算子出現的順序，嚴格從左到右進行（不再考慮運算子的優先規則）。本文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實作基於堆疊的後綴表達式求值功能

相關文章