PHP队列的实现和操作步骤详解

队列是一种特殊的线性表，它只允许在表的前端，可以称之为front，进行删除操作；而在表的后端，可以称之为rear进行插入操作。队列和堆栈一样，是一种操作受限制的线性表，和堆栈不同之处在于：队列是遵循“先进先出”原则，而堆栈遵循的是“先进后出”原则。队列进行插入操作的端称为队尾，进行删除操作的称为队头，只允许在队尾进行插入操作，在队头进行删除操作。

队列的数据元素又称为队列元素，在队尾中插入一个元素称为入队，在队头删除一个元素称为出队。具体实现参考代码：

代码：

<?php
/**
* php队列算法
* Author Been
* QQ:281443751
* Email:[email protected]
**/
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