後綴表達式是什麼?後綴表達式,指的是不包含括號,運算子放在兩個運算物件的後面,所有的計算按運算子出現的順序,嚴格從左到右進行(不再考慮運算子的優先規則)。本文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實作基於堆疊的後綴表達式求值功能的詳細內容。更多資訊請關注PHP中文網其他相關文章!