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

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

数据结构与算法（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;    } } ?>

示例代码

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（出队）。