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;

如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！