校园春色亚洲色图_亚洲视频分类_中文字幕精品一区二区精品_麻豆一区区三区四区产品精品蜜桃

主頁 > 知識庫 > PHP實現基于棧的后綴表達式求值功能

PHP實現基于棧的后綴表達式求值功能

熱門標簽:外呼系統人工客服 隨州銷售電銷機器人公司 周口網絡回撥外呼系統 商丘外呼系統好處 400電話申請辦理 全國各省地圖標注點 福建高頻外呼防封系統哪家好 百度地圖標注類型是酒店 網絡電話400申請

本文實例講述了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字符串(string)用法總結》、《PHP數組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結》及《PHP數學運算技巧總結》

希望本文所述對大家PHP程序設計有所幫助。

您可能感興趣的文章:
  • PHP基于數組實現的堆棧和隊列功能示例
  • 關于PHP堆棧與列隊的學習
  • php線性表的入棧與出棧實例分析
  • PHP基于堆棧實現的高級計算器功能示例
  • PHP實現的棧數據結構示例【入棧、出棧、遍歷?!?/li>
  • PHP使用數組實現隊列
  • php實現的雙向隊列類實例
  • 隊列在編程中的實際應用(php)
  • php基于雙向循環隊列實現歷史記錄的前進后退等功能
  • PHP實現的鏈式隊列結構示例
  • PHP使用兩個棧實現隊列功能的方法

標簽:海南 六安 佛山 定西 十堰 樂山 南寧 迪慶

巨人網絡通訊聲明:本文標題《PHP實現基于棧的后綴表達式求值功能》,本文關鍵詞  PHP,實現,基于,棧,的,后綴,;如發現本文內容存在版權問題,煩請提供相關信息告之我們,我們將及時溝通與處理。本站內容系統采集于網絡,涉及言論、版權與本站無關。
  • 相關文章
  • 下面列出與本文章《PHP實現基于棧的后綴表達式求值功能》相關的同類信息!
  • 本頁收集關于PHP實現基于棧的后綴表達式求值功能的相關信息資訊供網民參考!
  • 推薦文章
    主站蜘蛛池模板: 固阳县| 大新县| 浪卡子县| 嘉义县| 偃师市| 金溪县| 酒泉市| 镇原县| 万宁市| 城市| 连南| 肇东市| 木里| 云南省| 灵川县| 绥棱县| 临湘市| 罗定市| 嵩明县| 施秉县| 江都市| 霍城县| 年辖:市辖区| 屯昌县| 嘉荫县| 三河市| 始兴县| 辽阳县| 泽普县| 卢湾区| 和龙市| 休宁县| 沅江市| 兴海县| 泗阳县| 夹江县| 宾川县| 瓮安县| 库车县| 通许县| 都兰县|