PHP實現(xiàn)基于棧的后綴表達式求值功能
本文實例講述了PHP實現(xiàn)基于棧的后綴表達式求值功能。分享給大家供大家參考,具體如下:
后綴表達式概述
后綴表達式,指的是不包含括號,運算符放在兩個運算對象的后面,所有的計算按運算符出現(xiàn)的順序,嚴格從左向右進行(不再考慮運算符的優(yōu)先規(guī)則)。
實現(xiàn)代碼:
<?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(); ?>
運行結(jié)果:
array ( 0 => '1', 1 => '2', 2 => '4', 3 => '3', 4 => '-', 5 => '*', 6 => '+', 7 => '6', 8 => '3', 9 => '/', 10 => '-', )1
更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運算技巧總結(jié)》
希望本文所述對大家PHP程序設(shè)計有所幫助。
- PHP基于數(shù)組實現(xiàn)的堆棧和隊列功能示例
- 關(guān)于PHP堆棧與列隊的學(xué)習(xí)
- php線性表的入棧與出棧實例分析
- PHP基于堆棧實現(xiàn)的高級計算器功能示例
- PHP實現(xiàn)的棧數(shù)據(jù)結(jié)構(gòu)示例【入棧、出棧、遍歷?!?/a>
- PHP使用數(shù)組實現(xiàn)隊列
- php實現(xiàn)的雙向隊列類實例
- 隊列在編程中的實際應(yīng)用(php)
- php基于雙向循環(huán)隊列實現(xiàn)歷史記錄的前進后退等功能
- PHP實現(xiàn)的鏈式隊列結(jié)構(gòu)示例
- PHP使用兩個棧實現(xiàn)隊列功能的方法
相關(guān)文章
PHP實現(xiàn)對xml進行簡單的增刪改查(CRUD)操作示例
這篇文章主要介紹了PHP實現(xiàn)對xml進行簡單的增刪改查(CRUD)操作,結(jié)合簡單實例形式分析了php針對xml文件數(shù)據(jù)進行載入、修改等相關(guān)操作技巧,需要的朋友可以參考下2017-05-05PHP管理依賴(dependency)關(guān)系工具 Composer的自動加載(autoload)
Composer 是PHP的一個包依賴管理工具,類似Ruby中的RubyGems或者Node中的NPM,它并非官方,但現(xiàn)在已經(jīng)非常流行。此文并不介紹如何使用Composer,而是關(guān)注于它的autoload的內(nèi)容吧。2014-08-08修改php.ini實現(xiàn)Mysql導(dǎo)入數(shù)據(jù)庫文件最大限制的修改方法
這里介紹修改php.ini實現(xiàn)Mysql導(dǎo)入數(shù)據(jù)庫文件最大限制的修改方法,簡單說明了wampserver服務(wù)器上針對php.ini配置文件上傳限制參數(shù)、內(nèi)存限制參數(shù)以及post傳輸參數(shù)等修改方法,需要的朋友可以參考一下2007-12-12