PHP实现队列（Queue）数据结构

队列（Queue），是一种特殊的先进先出线性表，其只能在前端进行删除操作（一般称为出队），在后端进行插入操作（一般称为入队）。进行删除操作的端称为队头，进行插入操作的端称为队尾。队列，是按照先进先出或后进后出的原则组织数据。当队列中没有元素时，称为空队列。

数据结构与算法（PHP实现） - 队列（Queue）


<?php
/**
  * 数据结构与算法（PHP实现） - 队列（Queue）。
  * 
  * @author 创想编程（TOPPHP.ORG）
  * @copyright Copyright (c) 2013 创想编程（TOPPHP.ORG） All Rights Reserved
  * @license http://www.opensource.org/licenses/mit-license.php MIT LICENSE
  * @version 1.0.0 - Build20130607
  */
class  Queue {
   /**
    * 队列。
    * 
    * @var array
    */
   private $queue ;
 
   /**
    * 队列的长度。
    * 
    * @var integer
    */
   private $size ;
 
   /**
    * 构造方法 - 初始化数据。
    */
   public function __construct() {
     $this ->queue =  array ();
     $this ->size = 0;
   }
 
   /**
    * 入队操作。
    * 
    * @param mixed $data 入队数据。
    * @return object 返回对象本身。
    */
   public function enqueue( $data ) {
     $this ->queue[ $this ->size++] =  $data ;
 
     return $this ;
   }
 
   /**
    * 出队操作。
    * 
    * @return mixed 空队列时返回FALSE，否则返回队头元素。
    */
   public function dequeue() {
     if (! $this ->isEmpty()) {
       -- $this ->size;
       $front =  array_splice ( $this ->queue, 0, 1);
 
       return $front [0];
     }
 
     return FALSE;
   }
 
   /**
    * 获取队列。
    * 
    * @return array 返回整个队列。
    */
   public function getQueue() {
     return $this ->queue;
   }
 
   /**
    * 获取队头元素。
    * 
    * @return mixed 空队列时返回FALSE，否则返回队头元素。
    */
   public function getFront() {
     if (! $this ->isEmpty()) {
       return $this ->queue[0];
     }
 
     return FALSE;
   }
 
   /**
    * 获取队列的长度。
    * 
    * @return integer 返回队列的长度。
    */
   public function getSize() {
     return $this ->size;
   }
 
   /**
    * 检测队列是否为空。
    * 
    * @return boolean 空队列则返回TRUE，否则返回FALSE。
    */
   public function isEmpty() {
     return 0 ===  $this ->size;
   }
}
?>

数据结构与算法（PHP实现） - 队列（Queue）
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101	`<?php` `/*` ` 数据结构与算法（PHP实现） - 队列（Queue）。` `` ` @author 创想编程（TOPPHP.ORG）` `* @copyright Copyright (c) 2013 创想编程（TOPPHP.ORG） All Rights Reserved` `* @license http://www.opensource.org/licenses/mit-license.php MIT LICENSE` `* @version 1.0.0 - Build20130607` `/` `class` `Queue {` `/` ` 队列。` `` ` @var array` `/` `private` `$queue` `;` `/` ` 队列的长度。` `` ` @var integer` `/` `private` `$size` `;` `/` ` 构造方法 - 初始化数据。` `/` `public` `function` `__construct() {` `$this` `->queue =` `array` `();` `$this` `->size = 0;` `}` `/` ` 入队操作。` `` ` @param mixed $data 入队数据。` `* @return object 返回对象本身。` `/` `public` `function` `enqueue(` `$data` `) {` `$this` `->queue[` `$this` `->size++] =` `$data` `;` `return` `$this` `;` `}` `/` ` 出队操作。` `` ` @return mixed 空队列时返回FALSE，否则返回队头元素。` `/` `public` `function` `dequeue() {` `if` `(!` `$this` `->isEmpty()) {` `--` `$this` `->size;` `$front` `=` `array_splice` `(` `$this` `->queue, 0, 1);` `return` `$front` `[0];` `}` `return` `FALSE;` `}` `/` ` 获取队列。` `` ` @return array 返回整个队列。` `/` `public` `function` `getQueue() {` `return` `$this` `->queue;` `}` `/` ` 获取队头元素。` `` ` @return mixed 空队列时返回FALSE，否则返回队头元素。` `/` `public` `function` `getFront() {` `if` `(!` `$this` `->isEmpty()) {` `return` `$this` `->queue[0];` `}` `return` `FALSE;` `}` `/` ` 获取队列的长度。` `` ` @return integer 返回队列的长度。` `/` `public` `function` `getSize() {` `return` `$this` `->size;` `}` `/` ` 检测队列是否为空。` `` ` @return boolean 空队列则返回TRUE，否则返回FALSE。` `*/` `public` `function` `isEmpty() {` `return` `0 ===` `$this` `->size;` `}` `}` `?>`

示例代码


<?php
$queue  =  new Queue();
$queue ->enqueue(1)->enqueue(2)->enqueue(3)->enqueue(4)->enqueue(5)->enqueue(6);
echo  '<pre>' , print_r( $queue ->getQueue(), TRUE),  '</pre>' ;
 
$queue ->dequeue();
echo  '<pre>' , print_r( $queue ->getQueue(), TRUE),  '</pre>' ;
?>

示例代码
1 2 3 4 5 6 7 8	`<?php` `$queue` `=` `new` `Queue();` `$queue` `->enqueue(1)->enqueue(2)->enqueue(3)->enqueue(4)->enqueue(5)->enqueue(6);` `echo` `'<pre>'` `, print_r(` `$queue` `->getQueue(), TRUE),` `'</pre>'` `;` `$queue` `->dequeue();` `echo` `'<pre>'` `, print_r(` `$queue` `->getQueue(), TRUE),` `'</pre>'` `;` `?>`

说明：PHP数组函数已有类似队列的功能函数存在：array_unshift（入队）和、array_shift（出队）。