原生PHP实现队列与栈

队列

队列（queue）是常用的数据结构之一，它是一种特殊的线性表，受到操作的限制，只能在尾部进行插入操作，在头部进行删除操作。 
队列遵循先入先出（FIFO，First In First Out）的原则，每一个新插入的元素都是在队列的尾部插入，每一个要删除的元素都是位于队列的头部，当从队列的头部删除了一个元素后，其它队列中的元素就会向前进1位，在元素移动到队首时，就会接受出队的操作。 
还有一种队列比较特殊，首尾两端都允许进行插入和删除的操作，这种队列可以称为双端队列，与标准的队列不同的就是多了队首的插入操作和队尾的删除操作。 
 
原生PHP的数组就可以用来实现队列操作，一个队列所需要实现的基本操作如下所示：

1. 队尾入队

2. 队首出队

3. 队列元素统计

4. 取队首元素

5. 取队尾元素

6. 清空队列

7. 队尾出队（仅用于双端队列）

8. 队首入队（仅用于双端队列）

实现一个队列操作的类，称为queueOp.class.php，如下所示：

<?php/*
* PHP实现队列操作类
*/class queueOp {
   /*
    * 队尾入队
    * Return：处理之后队列的元素个数
    */
   public function tailEnqueue($arr,$val) {
       return array_push($arr,$val);
   }    /*
    * 队尾出队
    * Return：最后一个值，如果数组为空或不是数组，返回NULL
    * Comment：仅用于双向队列
    */
   public function tailDequeue($arr) {
       return array_pop($arr);
   }    /*
    * 队首入队
    * Return：处理之后队列的元素个数
    * Comment：仅用于双向队列
    */
   public function headEnqueue($arr,$val) {
       return array_unshift($arr,$val);
   }    /*
    * 队首出队
    * Return：移出的值，如果参数不是数组或数组为空，返回NULL
    */
   public function headDequeue($arr) {
       return array_shift($arr);
   }    /*
    * 队列长度
    * Return：返回队列的长度（元素个数）
    */
   public function queueLength($arr) {
       return count($arr);
   }    /*
    * 获取队首元素
    * Return：第一个元素的值，如果队列为空则返回FALSE
    */
   public function queueHead($arr) {
       return reset($arr);
   }    /*
    * 获取队尾元素
    * Return：最后一个元素的值，如果队列为空则返回FALSE
    */
   public function queueTail($arr) {
       return end($arr);
   }    /*
    * 清空队列
    * Return：无返回值
    */
   public function clearQueue($arr) {
       unset($arr);
   }
}

栈

栈（stack）与队列相似，都是操作受到了限制的表，不同的是栈实行的是先入后出的原则，先进入的元素会被压到栈底，后进入的元素位于栈顶，栈只会对栈顶一端的元素进行操作，栈的操作包括入栈和出栈，都是从栈顶端进行操作。 
 
PHP实现栈与实现队列极其相似，了解了栈的原理之后，只需要将队列部份的类实现代码去除队列头部的插入与删除操作，即可成为栈的操作类，只需将队尾换成栈顶，队首换成栈底即可。