美国一级大黄大色毛片视频一,久久91精品国产91久久小草

主頁 > 知識庫 > PHP實現的棧數據結構示例【入棧、出棧、遍歷?！?/div>

PHP實現的棧數據結構示例【入棧、出棧、遍歷棧】

本文實例講述了PHP實現的棧數據結構。分享給大家供大家參考，具體如下：

利用php面向對象思想，棧的屬性有top、最大存儲數、和存儲容器（這里利用了php數組）。

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

?php
class 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();

運行結果：

更多關于PHP相關內容感興趣的讀者可查看本站專題：《PHP數據結構與算法教程》、《php程序設計算法總結》、《php字符串(string)用法總結》、《PHP數組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結》及《PHP數學運算技巧總結》

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

您可能感興趣的文章:

PHP基于數組實現的堆棧和隊列功能示例
關于PHP堆棧與列隊的學習
php線性表的入棧與出棧實例分析
PHP基于堆棧實現的高級計算器功能示例
PHP實現基于棧的后綴表達式求值功能
PHP使用數組實現隊列
php實現的雙向隊列類實例
隊列在編程中的實際應用(php)
php基于雙向循環隊列實現歷史記錄的前進后退等功能
PHP實現的鏈式隊列結構示例
PHP使用兩個棧實現隊列功能的方法

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

巨人網絡通訊聲明：本文標題《PHP實現的棧數據結構示例【入棧、出棧、遍歷?！俊?，本文關鍵詞 PHP,實現,的,棧,數據結構,；如發現本文內容存在版權問題，煩請提供相關信息告之我們，我們將及時溝通與處理。本站內容系統采集于網絡，涉及言論、版權與本站無關。

好湿?好紧?好多水好爽自慰,久久久噜久噜久久综合,成人做爰A片免费看黄冈,机机对机机30分钟无遮挡

PHP實現的棧數據結構示例【入棧、出棧、遍歷棧】

PHP實現的棧數據結構示例【入棧、出棧、遍歷棧】