如何用栈模拟队列,PHP如何实现栈和队列

用两个栈,出栈时全部出到第二个栈中,然后从第二个栈中出栈就能模拟队列

队列操作类

主要使用array_push()入队

　　　　array_shift()出队

　(栈的实现类似,使用array_push()入栈, array_pop出栈)　　　

<?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);
    }
}

 

转载于:https://www.cnblogs.com/zeoblog/p/6045677.html