public function __set($name, $value)

{

    $this->$name = $value;

}

public function __get($name)

{

    return $this->$name;

}

class Node{

    private $data;

    private $next;

    public function __construct($data=null,$next=null){

        $this->data=$data;

        $this->next=$next;

        echo '创建Node对象成功！！<br>';

        echo $this->data.'-构造变量成功-<br>';

        echo $this->next.'-构造变量成功-<br>';

    }

    public function __set($name, $value)

    {

        $this->$name = $value;

    }

    public function __get($name)

    {

        return $this->$name;

    }

}

$queue2=new Node('3',2);

echo '正在获取Node对象的私有变量<br>';

echo $queue2->data.'<br>'; //结果3

echo $queue2->next.'<br>'; //结果2

$queue2->parent='aa';

echo $queue2->parent.'<br>'; //结果aa

结果：

创建Node对象成功！！

3-构造变量成功-

2-构造变量成功-

正在获取Node对象的私有变量

3

2

aa

<?php

//队列的数组实现

$queue1=array();

//队列操作

array_push($queue1,1);

array_push($queue1,2);

array_push($queue1,3);

array_push($queue1,4);

echo '队列的数组实现方式：<br>';

$value=array_shift($queue1);

echo $value.'<br>';

$value=array_shift($queue1);

echo $value.'<br>';

//队列的链表实现

class Node{

    private $data;

    private $next;

    public function __construct($data=null,$next=null){

        $this->data=$data;

        $this->next=$next;

    }

    public function __set($name, $value)

    {

        $this->$name = $value;

    }

    public function __get($name)

    {

        return $this->$name;

    }

}

class QueueList{

    private $head;

    private $tail;

    private $node_num;

    public function __construct($head=null,$tail=null,$node_num=0){

        $this->head=$head;

        $this->tail=$tail;

        $this->node_num=$node_num;

    }

    //入队操作

    public function push($value){

        $node=new Node($value,null);

        if(intval($this->node_num)<=0){

            $this->head=$node;

            $this->tail=$node;

        }else{

            $this->tail->next=$node;

            $this->tail=$node;

        }

        $this->node_num+=1;

    }

    //出队操作

    public function shift(){

        if(intval($this->node_num)<1){

            echo '队列中已经没有元素了<br>';

        }else{

            $node_no=$this->head;

            $this->head=$this->head->next;

            $this->node_num-=1;

            return $node_no->data;

            //unset($node_no);

        }

    }

    //打印队列中的元素

    public function print_queue(){

        if(intval($this->node_num)<1){

            echo '当前队列中没有元素<br>';

            return ;

        }

        echo "当前队列中的元素有{$this->node_num}个，分别为:<br>";

        $bianli=$this->head;

        $has_node=false;

        while($bianli){

            $has_node=true;

            echo $bianli->data.'->';

            $bianli=$bianli->next;

        }

        if($has_node){

            echo '<br>';

        }

    }

}

echo '<br><br>队列的链表实现方式：<br>';

$queue2=new QueueList();

$queue2->print_queue();

$queue2->push(1);

$queue2->push(2);

$queue2->push(3);

$queue2->push(4);

$queue2->print_queue();

echo $queue2->shift().'<br>';

echo $queue2->shift().'<br>';

$queue2->print_queue();

?>