这篇文章主要介绍了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;
以上就是php数据结构之关于链表队列的实例详解的详细内容。