php 数据结构之链表队列

php链表队列实例代码：classQueue{private$last;private$first;private$oldfirst;privatestatic$n=0;publicfunction__c

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;

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