奇妙的PHP队列

此队列算法中有两个类一个是data类，这个类是存放数据；第二个是queue也就是队列类这个就是队列的一些操作。

首先队列里包含front（队列的头，也就是出队是要出去的） rear（队列的尾部在这里永远指向0） queue（存放所有入队的data对像，queue中默认存在一个元素当空时front和rear都指向他） maxsize（队列的长度）四个属性

应用说明：

1初始化队列：生成一个队列传入一个参数作为maxsize初始化队列把rear设为0 ，front设为0此时queue中只有0号元素rear和front都指向他

2.入队：判断队列是否已满（front-rear==maxsize），如果满提示，若果没满先让front+1，然后让所有队列中的元素像前移动一位（也就是给新来的让出队尾位置），然后生成data对象插入到队尾+1的位置。此时入队成功！

3.出队：判断队列是否为空（front==rear），如空提示，如不为空，删除front指向的对象，front-1（向后移动一位），出队成功！

转自：http://blog.csdn.net/binbin1129/article/details/5649010

实例：
<?php

class data{

private $data;

public function __construct($data){
    $this->data = $data;

    echo $data.':grandparents Come In !<br/>';
}

public function getData(){

    return $this->data;
}

public function __destruct(){
    echo $data.':grandparents is Go !<br/>';
}

}

class queue{
protected $front;
protected $rear;
protected $queue = array('0' => 'last list');
protected $maxsize;

public function __construct($size){
    $this->initQ($size);
}

public function initQ($size){
    $this->front = 0;
    $this->rear = 0;
    $this->maxsize = $size;
}

public function QIsEmpty(){
    return $this->front = $this->rear;
}

public function QIsFull(){
    return ($this->front-$this->rear) == $this->maxsize;
}

public function getFrontData(){
    return $this->queue[$this->front]->getData();
}


public function InQ($data){
    if($this->QIsFull()){
        echo $data.'data is full, plaseing waiting <br/>';
    }else{
        $this->front++;

        for($i = $this->front; $i > $this->rear; $i--){
            if($this->queue[$i]){
                unset($this->queue[$i]);

                $this->queue[$i] = $this->queue[$i -1];
            }
        }

        $this->queue[$this->rear + 1] = new data($data);

        echo "SUCCESS You Are";
    }

}

public function OutQ(){

    if($this->QIsEmpty()){
        echo 'I am empty';
    }else{
        unset($this->queue[$this->front]);

        $this->front--;

        echo 'out is success';

    }
}

}

$q = new queue(3);

// var_dump($q);die;
$q->InQ('apple');
$q->InQ('bananer');
// $q->InQ('phone');
$q->InQ('chaina');
// $q->InQ();

var_dump($q);

echo '

---

';
// $qq = new queue();
// var_dump($qq);

$q->OutQ();
// $q->getFrontData();

var_dump($q);

echo '

---

';

$q->InQ('ameria');

var_dump($q);

echo '

---

';

echo '666666666666666666666666';
var_dump($q->getFrontData());

var_dump(new queue());

说明：PHP数组函数已有类似队列的功能函数存在：array_push（入队）和、array_shift（出队）。

array_unshift() 函数用于向数组插入新元素。新数组的值将被插入到数组的开头。
被加上的元素作为一个整体添加，这些元素在数组中的顺序和在参数中的顺序一样。
该函数会返回数组中元素的个数。
提示：您可以插入一个或多个值。
注释：数值键名将从 0 开始，以 1 递增。字符串键名将保持不变。

array_shift() 函数删除数组中第一个元素，并返回被删除元素的值。
注释：如果键名是数字的，所有元素都会获得新的键名，从 0 开始，并以 1 递增（参见下面例子）。

array_push() 函数向第一个参数的数组尾部添加一个或多个元素（入栈），然后返回新数组的长度。
该函数等于多次调用 $array[] = $value。