婷婷综合国产,91蜜桃婷婷狠狠久久综合9色 ,九九九九九精品,国产综合av

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

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

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

本文實例講述了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();

運行結果:

4
3
2
1
1

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

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

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

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

巨人網絡通訊聲明:本文標題《PHP實現的棧數據結構示例【入棧、出棧、遍歷棧】》,本文關鍵詞  PHP,實現,的,棧,數據結構,;如發現本文內容存在版權問題,煩請提供相關信息告之我們,我們將及時溝通與處理。本站內容系統采集于網絡,涉及言論、版權與本站無關。
  • 相關文章
  • 下面列出與本文章《PHP實現的棧數據結構示例【入棧、出棧、遍歷棧】》相關的同類信息!
  • 本頁收集關于PHP實現的棧數據結構示例【入棧、出棧、遍歷棧】的相關信息資訊供網民參考!
  • 推薦文章
    主站蜘蛛池模板: 鹿泉市| 泾源县| 准格尔旗| 温州市| 循化| 霍邱县| 柯坪县| 白玉县| 迁安市| 水城县| 邛崃市| 栖霞市| 闽清县| 海淀区| 称多县| 荔波县| 保德县| 潢川县| 荃湾区| 陇川县| 清远市| 繁峙县| 志丹县| 措美县| 肇东市| 团风县| 元谋县| 永城市| 河南省| 廊坊市| 湖北省| 白城市| 孝昌县| 宝清县| 上高县| 天祝| 洛隆县| 孝义市| 太和县| 徐州市| 黎城县|