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

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

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

後綴表達式是什麼?後綴表達式,指的是不包含括號,運算子放在兩個運算物件的後面,所有的計算按運算子出現的順序,嚴格從左到右進行(不再考慮運算子的優先規則)。本文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程式設計有所幫助。

相關推薦:

關於後綴表達式的3篇文章推薦

php四則運算:中綴表達式轉後綴表達式範例

四則運算表達式轉換為後綴表達式

#

以上是PHP教程之PHP實作基於堆疊的後綴表達式求值功能的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn