PHP實現的棧資料結構樣本講解

這篇文章主要介紹了PHP實現的棧資料結構,結合執行個體形式分析了php定義棧及入棧、出棧、遍曆棧等相關操作技巧,需要的朋友可以參考下

本文執行個體講述了PHP實現的棧資料結構。分享給大家供大家參考，具體如下：

利用php物件導向思想，棧的屬性有top、最大儲存數、和儲存容器（這裡利用了php數組）。

代碼如下：實現了入棧、出棧、遍曆棧的幾個方法：

<?phpclass Stack{  const MAXSIZE = 4;// 棧最大容量  private $top = -1;  private $stack = array();// 利用數組儲存資料  public function __construct(){    $this->stack = array();  }  // 入棧  public function push($ele){    if ($this->top >= self::MAXSIZE-1){      echo 'stack is full...';      return false;    }    $this->stack[++$this->top] = $ele;// 此處必須是++i，先計算再使用  }  // 出棧，返回出棧元素  public function pop(){    if ($this->top == -1){      echo 'stack is empty...';      return false;    }    $ele = $this->stack[$this->top];    unset($this->stack[$this->top--]);// 此處必須是i--，先使用再計算（注意出棧和入棧的區別）    return $ele;  }  // 遍曆棧  public function show(){    if ($this->top == -1){      echo 'stack is empty...';      return false;    }    for($i=$this->top; $i>-1; $i--){      echo $this->stack[$i].'<br/>';    }  }}$stack = new Stack;$stack->push(1);$stack->push(2);$stack->push(3);$stack->push(4);//print_r($stack);$stack->show();$a = $stack->pop();$a = $stack->pop();$a = $stack->pop();$stack->show();

運行結果：

43211

您可能感興趣的文章:

laravel技巧之查詢構造器Query Builder疊加鏈式調用方法的講解

php實現斐波那契數列代碼的分享

PHP基於二分法實現數組尋找功能樣本講解