php資料結構之關於鏈表隊列的執行個體詳解

這篇文章主要介紹了php 資料結構之鏈表隊列的相關資料,希望通過本文能協助到大家，需要的朋友可以參考下

php 鏈表隊列

執行個體代碼：

class Queue{     private $last;   private $first;   private $oldfirst;   private static $n=0;      public function __construct(){     $this->last   = null;     $this->first  = null;     $this->oldfirst = null;   }      public function push($item){     $this->oldfirst = $this->last;     $this->last = new Node();     $this->last->item = $item;     $this->last->next = null;     if(empty($this->first)){       $this->first = $this->last;     }else{       $this->oldfirst->next = $this->last;     }     self::$n++;   }      public function pop(){     if(self::$n<0){       return null;     }     $item = $this->first->item;     $this->first = $this->first->next;     self::$n--;     return $item;   }    }  class Node{   public $item;   public $next; }  $Queue = new Queue(); $Queue->push("a"); $Queue->push("b"); $Queue->push("c"); echo $Queue->pop().PHP_EOL; echo $Queue->pop().PHP_EOL; echo $Queue->pop().PHP_EOL; echo $Queue->pop().PHP_EOL;