原生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实现栈与实现队列极其相似，了解了栈的原理之后，只需要将队列部份的类实现代码去除队列头部的插入与删除操作，即可成为栈的操作类，只需将队尾换成栈顶，队首换成栈底即可。