此队列算法中有两个类:
第一个是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（向后移动一位），出队成功！
<?php/*** php队列算法* * create on 2010-6-4* author been* qq:281443751* email:binbin1129@126.com**/class data { //数据 private $data; public function __construct($data){ $this->data=$data; echo $data.":哥进队了！<br>"; } public function getdata(){ return $this->data; } public function __destruct(){ echo $this->data."：哥走了！<br>"; }}class queue{ protected $front;//队头 protected $rear;//队尾 protected $queue=array('0'=>'队尾');//存储队列 protected $maxsize;//最大数 public function __construct($size){ $this->initq($size); } //初始化队列 private 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 getfrontdate(){ return $this->queue[$this->front]->getdata(); } //入队 public function inq($data){ if($this->qisfull())echo $data.":我一来咋就满了！（队满不能入队，请等待！）<br>"; else { $this->front++; for($i=$this->front;$i>$this->rear;$i--){ //echo $data; if($this->queue[$i])unset($this->queue[$i]); $this->queue[$i]=$this->queue[$i-1]; } $this->queue[$this->rear+1]=new data($data); //print_r($this->queue); //echo $this->front; echo '入队成功！<br>'; } } //出队 public function outq(){ if($this->qisempty())echo "队空不能出队！<br>"; else{ unset($this->queue[$this->front]); $this->front--; //print_r($this->queue); //echo $this->front; echo "出队成功！<br>"; } }}$q=new queue(3);$q->inq("小苗");$q->inq('马帅');$q->inq('溜冰');$q->inq('张世佳');$q->outq();$q->inq("周瑞晓");$q->outq();$q->outq();$q->outq();$q->outq();
运行结果：
小苗:哥进队了！入队成功马帅:哥进队了！入队成功溜冰:哥进队了！入队成功张世佳:我一来咋就满了！（队满不能入队，请等待！）小苗：哥走了！出队成功！周瑞晓:哥进队了！入队成功马帅：哥走了！出队成功！溜冰：哥走了！出队成功！周瑞晓：哥走了！出队成功！队空不能出队！队空不能出队！
以上就是php 如何实现队列的详细内容。