此队列算法中有两个类一个是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。
