快捷導(dǎo)航

PHP實(shí)現(xiàn)基于棧的后綴表達(dá)式求值功能

更新時(shí)間：2017年11月10日 11:47:35 作者：幻世2012

這篇文章主要介紹了PHP實(shí)現(xiàn)基于棧的后綴表達(dá)式求值功能,簡(jiǎn)單描述了后綴表達(dá)式的概念并結(jié)合實(shí)例形式分析了php使用棧實(shí)現(xiàn)后綴表達(dá)式求值的相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了PHP實(shí)現(xiàn)基于棧的后綴表達(dá)式求值功能。分享給大家供大家參考，具體如下：

后綴表達(dá)式概述

后綴表達(dá)式，指的是不包含括號(hào)，運(yùn)算符放在兩個(gè)運(yùn)算對(duì)象的后面，所有的計(jì)算按運(yùn)算符出現(xiàn)的順序，嚴(yán)格從左向右進(jìn)行（不再考慮運(yùn)算符的優(yōu)先規(guī)則）。

實(shí)現(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();
?>

運(yùn)行結(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)容感興趣的讀者可查看本站專(zhuān)題：《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》

希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

PHP中遇到BOM、<feff>編碼導(dǎo)致json_decode函數(shù)無(wú)法解析問(wèn)題
這篇文章主要介紹了PHP中遇到BOM、<feff>編碼導(dǎo)致json_decode函數(shù)無(wú)法解析問(wèn)題,json無(wú)法正常解析的同學(xué)可以看一下,是不是看不見(jiàn)的BOM編碼導(dǎo)致的問(wèn)題,需要的朋友可以參考下
2014-07-07
php實(shí)現(xiàn)簡(jiǎn)單路由實(shí)現(xiàn)偽靜態(tài)
這篇文章主要為大家詳細(xì)介紹了php如何實(shí)現(xiàn)簡(jiǎn)單路由實(shí)現(xiàn)偽靜態(tài),文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
2024-04-04
PHP實(shí)現(xiàn)清除MySQL死連接的方法
這篇文章主要介紹了PHP實(shí)現(xiàn)清除MySQL死連接的方法,通過(guò)定時(shí)執(zhí)行php腳本實(shí)現(xiàn)針對(duì)mysql死鏈接的檢查與清除功能,需要的朋友可以參考下
2016-07-07
php逐行讀取txt文件寫(xiě)入數(shù)組的方法
這篇文章主要介紹了php逐行讀取txt文件寫(xiě)入數(shù)組的方法,涉及php文本文件及數(shù)組的相關(guān)操作技巧,需要的朋友可以參考下
2015-07-07
PHP使用TCPDF處理pdf
TCPDF是一個(gè)開(kāi)源的PHP庫(kù),用于創(chuàng)建和處理PDF文件,這篇文章主要為大家詳細(xì)介紹了PHP如何使用TCPDF進(jìn)行pdf的相關(guān)操作,需要的小伙伴可以參考下
2023-12-12
一個(gè)php生成16位隨機(jī)數(shù)的代碼(兩種方法)
這篇文章分享一個(gè)php生成16位隨機(jī)數(shù)的代碼，php生成隨機(jī)數(shù)的二種方法，但簡(jiǎn)單，但很實(shí)用，需要的朋友可以參考下
2014-09-09
深入講解PHP Session及如何保持其不過(guò)期的方法
這篇文章主要介紹了深入講解PHP Session及如何保持其不過(guò)期的方法,包括對(duì)Session回收機(jī)制的講解以及SessionId保持不變的問(wèn)題的解決,需要的朋友可以參考下
2015-08-08
PHP實(shí)現(xiàn)的簡(jiǎn)單路由和類(lèi)自動(dòng)加載功能
這篇文章主要介紹了PHP實(shí)現(xiàn)的簡(jiǎn)單路由和類(lèi)自動(dòng)加載功能,結(jié)合實(shí)例形式分析了php路由及類(lèi)自動(dòng)加載的原理與相關(guān)實(shí)現(xiàn)技巧,需要的朋友可以參考下
2018-03-03
PHP刪除數(shù)組中特定元素的兩種方法
今天小編就為大家分享一篇關(guān)于PHP刪除數(shù)組中特定元素的兩種方法，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧
2019-02-02
PHP實(shí)現(xiàn)雙鏈表刪除與插入節(jié)點(diǎn)的方法示例
這篇文章主要介紹了PHP實(shí)現(xiàn)雙鏈表刪除與插入節(jié)點(diǎn)的方法,結(jié)合實(shí)例形式分析了PHP雙鏈表的定義與節(jié)點(diǎn)操作相關(guān)實(shí)現(xiàn)技巧,需要的朋友可以參考下
2017-11-11