当前位置:首页 > PHP教程 > php高级应用 > 列表

详解PHP队列的实现

发布:smiling 来源: PHP粉丝网  添加日期:2021-11-12 10:41:08 浏览: 评论:0 

这篇文章主要介绍了PHP队列的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧。

队列是一种特殊的线性表,它只允许在表的前端,可以称之为front,进行删除操作;而在表的后端,可以称之为rear进行插入操作。

队列和堆栈一样,是一种操作受限制的线性表,和堆栈不同之处在于:队列是遵循“先进先出”原则,而堆栈遵循的是“先进后出”原则。队列进行插入操作的端称为队尾,进行删除操作的称为队头,只允许在队尾进行插入操作,在队头进行删除操作。

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

  1. <?php 
  2. /** 
  3. * php队列算法 
  4.  
  5. * Create On 2010-6-4 
  6. * Author Been 
  7. * QQ:281443751 
  8. * Email:binbin1129@126.com 
  9. **/ 
  10. class data { 
  11.   //数据 
  12.   private $data
  13.     
  14.   public function __construct($data){ 
  15.     $this->data=$data
  16.     echo $data.":哥进队了!<br>"
  17.   } 
  18.     
  19.   public function getData(){ 
  20.     return $this->data; 
  21.   } 
  22.   public function __destruct(){ 
  23.     echo $this->data.":哥走了!<br>"
  24.   } 
  25. class queue{ 
  26.   protected $front;//队头 
  27.   protected $rear;//队尾 
  28.   protected $queue=array('0'=>'队尾');//存储队列 
  29.   protected $maxsize;//最大数 
  30.     
  31.   public function __construct($size){ 
  32.     $this->initQ($size); 
  33.   } 
  34.   //初始化队列 
  35.   private function initQ($size){ 
  36.     $this->front=0; 
  37.     $this->rear=0; 
  38.     $this->maxsize=$size
  39.   } 
  40.   //判断队空 
  41.   public function QIsEmpty(){ 
  42.     return $this->front==$this->rear; 
  43.   } 
  44.   //判断队满 
  45.   public function QIsFull(){ 
  46.     return ($this->front-$this->rear)==$this->maxsize; 
  47.   } 
  48.   //获取队首数据 
  49.   public function getFrontDate(){ 
  50.     return $this->queue[$this->front]->getData(); 
  51.   } 
  52.   //入队 
  53.   public function InQ($data){ 
  54.     if($this->QIsFull())echo $data.":我一来咋就满了!(队满不能入队,请等待!)<br>"
  55.     else { 
  56.       $this->front++; 
  57.       for($i=$this->front;$i>$this->rear;$i--){ 
  58.         //echo $data; 
  59.         if($this->queue[$i])unset($this->queue[$i]); 
  60.         $this->queue[$i]=$this->queue[$i-1]; 
  61.       } 
  62.       $this->queue[$this->rear+1]=new data($data); 
  63.       //print_r($this->queue); 
  64.       //echo $this->front; 
  65.       echo '入队成功!<br>'
  66.     } 
  67.   } 
  68.   //出队 
  69.   public function OutQ(){ 
  70.     if($this->QIsEmpty())echo "队空不能出队!<br>"
  71.     else
  72.       unset($this->queue[$this->front]); 
  73.       $this->front--; 
  74.       //print_r($this->queue); 
  75.       //echo $this->front; 
  76.       echo "出队成功!<br>"
  77.     } 
  78.   } 
  79. $q=new queue(3); 
  80. $q->InQ("小苗"); 
  81. $q->InQ('马帅'); 
  82. $q->InQ('溜冰'); 
  83. $q->InQ('张世佳'); 
  84. $q->OutQ(); 
  85. $q->InQ("周瑞晓"); 
  86. $q->OutQ(); 
  87. $q->OutQ(); 
  88. $q->OutQ(); 
  89. $q->OutQ(); 

本案例中有两个类:

第一个是data类,用于实现数据的存放以及队列元素的入队出队情况;

第二个是queue类,用于队列元素的一些入队出队操作。

队列中包含四个属性:

front(队列的头部)

rear(队列的尾部)

maxsize(队列的长度,即队列元素个数)

queue(存放所有已入队队列元素的对象)

场景说明:

1.初始化队列时,生成一个队列,传入一个参数作为maxsize初始化队列把队尾rear设为0,队头front也设为0,此时queue中只有0号元素,并且rear和front都指向它。

2.入队时,先需要判断队列是否已满(front-rear == maxsize),如果已满不可在插入,如果未满则允许插入。插入时,front自增,然后依次让队列所有元素向前移动一位(让出队尾位置以便插入新元素),然后生成新的data对象插入到队尾位置。

3.出队时,判断队列是否为空(front == rear),如果为空时,无法出队。如果不为空时,删除front指向的对象,并且front自减,完成出队。

运行结果如下:

  1. 小苗:哥进队了! 
  2. 入队成功 
  3. 马帅:哥进队了! 
  4. 入队成功 
  5. 溜冰:哥进队了! 
  6. 入队成功 
  7. 张世佳:我一来咋就满了!(队满不能入队,请等待!) 
  8. 小苗:哥走了! 
  9. 出队成功! 
  10. 周瑞晓:哥进队了! 
  11. 入队成功 
  12. 马帅:哥走了! 
  13. 出队成功! 
  14. 溜冰:哥走了! 
  15. 出队成功! 
  16. 周瑞晓:哥走了! 
  17. 出队成功! 
  18. 队空不能出队! 
  19. 队空不能出队!

Tags: PHP队列

分享到: