PHP實現(xiàn)基于棧的后綴表達式求值功能
更新時間：2017年11月10日 11:47:35 作者：幻世2012
這篇文章主要介紹了PHP實現(xiàn)基于棧的后綴表達式求值功能,簡單描述了后綴表達式的概念并結(jié)合實例形式分析了php使用棧實現(xiàn)后綴表達式求值的相關(guā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ù)學運算技巧總結(jié)》
希望本文所述對大家PHP程序設(shè)計有所幫助。
您可能感興趣的文章:
相關(guān)文章
PHP中遇到BOM、<feff>編碼導致json_decode函數(shù)無法解析問題
這篇文章主要介紹了PHP中遇到BOM、<feff>編碼導致json_decode函數(shù)無法解析問題,json無法正常解析的同學可以看一下,是不是看不見的BOM編碼導致的問題,需要的朋友可以參考下2014-07-07
php實現(xiàn)簡單路由實現(xiàn)偽靜態(tài)
這篇文章主要為大家詳細介紹了php如何實現(xiàn)簡單路由實現(xiàn)偽靜態(tài),文中的示例代碼講解詳細,感興趣的小伙伴可以跟隨小編一起學習一下2024-04-04
這篇文章主要介紹了PHP實現(xiàn)清除MySQL死連接的方法,通過定時執(zhí)行php腳本實現(xiàn)針對mysql死鏈接的檢查與清除功能,需要的朋友可以參考下2016-07-07
這篇文章主要介紹了php逐行讀取txt文件寫入數(shù)組的方法,涉及php文本文件及數(shù)組的相關(guān)操作技巧,需要的朋友可以參考下2015-07-07
TCPDF是一個開源的PHP庫,用于創(chuàng)建和處理PDF文件,這篇文章主要為大家詳細介紹了PHP如何使用TCPDF進行pdf的相關(guān)操作,需要的小伙伴可以參考下2023-12-12
這篇文章分享一個php生成16位隨機數(shù)的代碼，php生成隨機數(shù)的二種方法，但簡單，但很實用，需要的朋友可以參考下2014-09-09
這篇文章主要介紹了深入講解PHP Session及如何保持其不過期的方法,包括對Session回收機制的講解以及SessionId保持不變的問題的解決,需要的朋友可以參考下2015-08-08
這篇文章主要介紹了PHP實現(xiàn)的簡單路由和類自動加載功能,結(jié)合實例形式分析了php路由及類自動加載的原理與相關(guān)實現(xiàn)技巧,需要的朋友可以參考下2018-03-03
今天小編就為大家分享一篇關(guān)于PHP刪除數(shù)組中特定元素的兩種方法，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-02-02
PHP實現(xiàn)雙鏈表刪除與插入節(jié)點的方法示例
這篇文章主要介紹了PHP實現(xiàn)雙鏈表刪除與插入節(jié)點的方法,結(jié)合實例形式分析了PHP雙鏈表的定義與節(jié)點操作相關(guān)實現(xiàn)技巧,需要的朋友可以參考下2017-11-11