PHP队列算法如何实现？

标题:PHP队列算法如何实现？
作者:网友
日期:2020-03-22 20:31:23
内容:

PHP实现队列的方法是什么？队列是一种线性表，是按照先进先出的原则进行的，下面我们来看一下本篇文章给大家介绍的一种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（向后移动一位），出队成功！

 ?php* php队列算法* Create On 2010-6-4* Author Been* QQ:281443751* Email:binbin1129@126.com**/html' target='_blank'>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( A $q- InQ( B $q- InQ( 游泳 $q- InQ( C $q- OutQ();$q- InQ( D $q- OutQ();$q- OutQ();$q- OutQ();$q- OutQ();