PHP如何實現(xiàn)棧數(shù)據(jù)結(jié)構(gòu)-創(chuàng)新互聯(lián)

這篇文章給大家分享的是有關(guān)PHP如何實現(xiàn)棧數(shù)據(jù)結(jié)構(gòu)的內(nèi)容。小編覺得挺實用的,因此分享給大家做個參考,一起跟隨小編過來看看吧。

舟山網(wǎng)站制作公司哪家好,找成都創(chuàng)新互聯(lián)公司!從網(wǎng)頁設(shè)計、網(wǎng)站建設(shè)、微信開發(fā)、APP開發(fā)、響應(yīng)式網(wǎng)站等網(wǎng)站項目制作,到程序開發(fā),運營維護。成都創(chuàng)新互聯(lián)公司自2013年起到現(xiàn)在10年的時間,我們擁有了豐富的建站經(jīng)驗和運維經(jīng)驗,來保證我們的工作的順利進行。專注于網(wǎng)站建設(shè)就選成都創(chuàng)新互聯(lián)公司。

具體如下:

利用php面向?qū)ο笏枷耄瑮5膶傩杂衪op、較大存儲數(shù)、和存儲容器(這里利用了php數(shù)組)。

代碼如下:實現(xiàn)了入棧、出棧、遍歷棧的幾個方法:

<?php
class Stack{
  const MAXSIZE = 4;// 棧較大容量
  private $top = -1;
  private $stack = array();// 利用數(shù)組存儲數(shù)據(jù)
  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--,先使用再計算(注意出棧和入棧的區(qū)別)
    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();

運行結(jié)果:

4
3
2
1
1

感謝各位的閱讀!關(guān)于“PHP如何實現(xiàn)棧數(shù)據(jù)結(jié)構(gòu)”這篇文章就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,讓大家可以學(xué)到更多知識,如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!

當(dāng)前名稱:PHP如何實現(xiàn)棧數(shù)據(jù)結(jié)構(gòu)-創(chuàng)新互聯(lián)
文章路徑:http://muchs.cn/article40/deejho.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供品牌網(wǎng)站設(shè)計、網(wǎng)站改版云服務(wù)器網(wǎng)站內(nèi)鏈、外貿(mào)網(wǎng)站建設(shè)、網(wǎng)站制作

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

商城網(wǎng)站建設(shè)